Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
How to Count with Polynomials?
میلاد برزگر، محقق پسادکتری پژوهشگاه دانشهای بنیادی (IPM)
Counting perfect matchings in bipartite graphs is a fundamental problem in theoretical computer science (TCS) and combinatorial optimization. In TCS, the goal is to find (approximation) algorithms, and in combinatorics, the aim is to bound the number of perfect matchings in a specific class of graphs. In this talk, I will focus on regular bipartite graphs and discuss (1) deterministic approximation algorithms for the number of perfect matchings in these graphs, and (2) the Schrijver-Valiant conjecture, which determines the minimum number of perfect matchings in d-regular bipartite graphs of a given size. This conjecture was proposed by Schrijver and Valiant in 1980 and resolved by Schrijver in 1998. Schrijver’s proof is considered to be one of the most complicated and least understood arguments in graph theory!
One of the high points of matching counting (!) is Leonid Gurvits’ ingenious work in the early 2000s. He came up with a neat elementary argument for both (1) and (2). In fact, he created a machinery known as the “capacity method” that has since found many more applications. Gurvits’ approach is based on the “geometry of polynomials,” which is the study of the analytic properties of (multivariate) polynomials with complex or real coefficients. This work kick started a new trend known as the “polynomial paradigm.” Over the last two decades, people have used tools from the geometry of polynomials to solve a number of notorious open problems in mathematics and TCS. In this talk, I will go through Gurvits’ argument and the consequences of his ideas. In particular, I will try to highlight the importance of the notion of “capacity” and its applications in counting and optimization.
پیشنیاز های علمی: آشنایی با جبرخطی و احتمال
Please open Telegram to view this post
VIEW IN TELEGRAM
چندجملهایهای لورنتزی و تقریب زدن دنبالههای لگاریتم محدب
مریم محمدی یکتا، کارشناسی ارشد دانشگاه واترلو
در این ارائه، چندجملهایهای لورنتزی و لورنتزی دینرمالایزد شده (denormalized Lorentzian) را معرفی میکنیم. این چندجملهایها ارتباط نزدیکی با دنبالههای لگاریتم محدب دارند و میتوان با کمک آنها، کران بالایی برای برخی از این دنبالهها یافت. به طور مثال، میتوان تعداد ماتریسهای m×n که جمع هر سطر و هر ستون آن داده شده باشد، یا تعداد جریانهای یک گراف جهتدار که جریان گذرا از هر رأس آن داده شدهباشد را با کمک این چندجملهایها تقریب زد که در این ارائه به آنها خواهیم پرداخت.
پیشنیاز های علمی: ریاضی ۲- آشنایی با گرافها
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
Non-Interactive Key-Exchange Protocols
الهه صادقی
In this work, we initiate a study of
K-NIKE protocols in the fine-grained setting, in which there is a polynomial gap between the running time of the honest parties and that of the adversary. Our goal is to show the possibility, or impossibility, of basing such protocols on weaker assumptions than those of
K-NIKE for K >= 3.
We improve the security by further using algebraic structures, while avoiding pairings. In particular, we show that there is a 4-party NIKE in Shoup's generic group model with a quadratic gap between the number of queries by the honest parties vs. that of the adversary.
پیشنیاز های علمی:
Basic Knowledge of Group Theory and Cryptography.
I will explain the intuition behind every part of the lecture though, so everyone are welcome to join.
Please open Telegram to view this post
VIEW IN TELEGRAM
Causal Machine Learning
فریبرز صادقی
عضو ازمایشگاه یادگیری ماشین و مدلسازی محاسباتی دانشکده برق و کامپیوتر دانشگاه تهران
آمار و احتمال - یادگیری ماشین
Please open Telegram to view this post
VIEW IN TELEGRAM
identification problems in graphs
Dr. Florent Foucaud
associate professor at the Université Clermont Auvergne
The talk will focus on graph theory. It is good to know the definition of a graph, but I will try to give an understandable talk.
Please open Telegram to view this post
VIEW IN TELEGRAM
از مسائل تطابق کامل و تقسیم زمین تا گسسته سازی یک اندازه
علی خزلی
عضو هیات علمی پژوهشکده ریاضیات، پژوهشگاه دانش های بنیادی (IPM)
آشنایی با مفاهیم متغیر تصادفی، امید ریاضی و ترجیحا مفهوم اندازه
Please open Telegram to view this post
VIEW IN TELEGRAM
Differential Privacy under Continual Observation
بردیا آریانفرد
دانشجوی دکتری علوم کامپیوتر دانشگاه ISTA اتریش
آشنایی با مفاهیم احتمال و الگوریتم
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from انجمن علمی همبند
پادکست "مسیر" فضایی برای کندوکاو ذهنهای برجسته
💠 انجمن علمی همبند با هدف گسترش تبادل دانش و تجربیات تصمیم به راهاندازی پادکست "مسیر" گرفتهاست.
در این پادکست، به بررسی مسیر فکری مهمانان میپردازیم و تلاش میکنیم چالشها و اهداف زندگی آنها را رصد کنیم تا بینش عمیقتری از تجربیاتشان بهدست آوریم. هدف ما در هر قسمت، دعوت شنوندگان به سفری در مسیر زندگی مهمانان و کشف نگرشهای متفاوت به زندگی است.
"مسیر" الهام و دانش را در هم میآمیزد و هر داستان میتواند چراغی باشد تا هر فرد با نگاهی تازه، مسیر زندگی خود را دنبال کند.
🔵 در راستای راهاندازی پادکست "مسیر"، برای تقویت تیم آمادهسازی، از افرادی که به فعالیت در این حوزه علاقهمند هستند دعوت میکنیم تا در این مسیر همراه ما باشند.
وظایف و مسئولیتهایی که در پادکست "مسیر" وجود دارند به شرح زیر است:
۱.مسئول روابطعمومی و رسانه
۲.تیم ریسرچ
۳.مسئول اجرایی
۴.مسئول فنی
۵.تیم گرافیک و ادیت پادکست
🔗 توضیحات دقیقتر هر کدام از مسئولیتها در فرم همکاری موجود است. چنانچه شما تمایل دارید در ساخت این پادکست مشارکت کنید، خوشحال میشویم با پر کردن فرم همکاری به جمع ما بپیوندید.
🌐 @hamband_sut ❤
در این پادکست، به بررسی مسیر فکری مهمانان میپردازیم و تلاش میکنیم چالشها و اهداف زندگی آنها را رصد کنیم تا بینش عمیقتری از تجربیاتشان بهدست آوریم. هدف ما در هر قسمت، دعوت شنوندگان به سفری در مسیر زندگی مهمانان و کشف نگرشهای متفاوت به زندگی است.
"مسیر" الهام و دانش را در هم میآمیزد و هر داستان میتواند چراغی باشد تا هر فرد با نگاهی تازه، مسیر زندگی خود را دنبال کند.
وظایف و مسئولیتهایی که در پادکست "مسیر" وجود دارند به شرح زیر است:
۱.مسئول روابطعمومی و رسانه
۲.تیم ریسرچ
۳.مسئول اجرایی
۴.مسئول فنی
۵.تیم گرافیک و ادیت پادکست
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
بهینه سازی ترکیبیاتی
سینا کلانترزاده
دانشجوی کارشناسی ارشد دانشگاه waterloo دپارتمان Optimization and Combinatoric
آشنایی با گراف, احتمال(آشنایی با امید ریاضی), آشنایی با بهینه سازی خطی
Please open Telegram to view this post
VIEW IN TELEGRAM
Information Bottleneck Theory
هادی هادوی
ورودی 99 کارشناسی ریاضی شریف
آشنایی با نظریه اطلاعات، یادگیری ماشین و بهینه سازی کمککننده است.
Please open Telegram to view this post
VIEW IN TELEGRAM
Fair Allocation of Indivisible Items
فارغ التحصیل ارشد علومکامپیوتر شریف
دانشجو کارشناسی مهندسیکامپیوتر شریف
ندارد.
شرکت در این برنامه برای عموم آزاد است.
Please open Telegram to view this post
VIEW IN TELEGRAM
دانشجوی کارشناسی ریاضی ورودی ۱۴۰۰
شرکت در این برنامه برای عموم آزاد است.
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from WIM Conference
Please open Telegram to view this post
VIEW IN TELEGRAM
دانشجوی کارشناسی ریاضی محض ۱۴۰۰
Please open Telegram to view this post
VIEW IN TELEGRAM