Seminars

2018 May 07

HD-Combinatorics: Special day on group stability

(All day)

Location: 

Eilat Hall, Feldman Building, Givat Ram

This special day is part of several Mondays that will be dedicated to stability in group theory

09:00 - 11:00 Alex Lubotzky, "Group stability and approximation"

14:00 - 16:00 Lev Glebsky, "Stability and second cohomology"
2018 Jun 26

Dynamics Lunch: Jasmin Matz (Huji) ״Distribution of periodic orbits of the horocycle flow״

12:00pm to 1:00pm

Location: 

Manchester lounge
An old result of Hedlund tells us that there are no closed orbits for the horocycle flow on a compact Riemann surface M. The situation is different if M is non-compact in which case there is a one-parameter family of periodic orbits for every cusp of M. I want to talk about a result by Sarnak concerning the distribution of the such orbits in each of these families when their length goes to infinity. It turns out that these orbits become equidistributed in M and the rate of convergence can in fact be quantified in terms of spectral properties of the Eisenstein series on M.
2018 May 03

Basic Notions - Alex Lubotzky: "Group stability and approximation"

4:00pm to 5:30pm

Location: 

Ross 70
An old problem (Going back to Turing, Ulam and others) asks about the "stability" of solutions in some algebraic contexts. We will discuss this general problem in the context group theory: Given an "almost homomorphism" between two groups, is it close to a homomorphism?
2018 May 22

Barak Weiss (TAU): New examples for the horocycle flow on the moduli space of translation surfaces

2:15pm to 3:15pm

A longstanding open question concerning the horocycle flow on moduli space of translation surfaces, is whether one can classify the invariant measures and orbit-closures for this action. Related far-reaching results of Eskin, Mirzakhani and Mohammadi indicated that the answer might be positive. However, in recent work with Jon Chaika and John Smillie, we find unexpected examples of orbit-closures; e.g. orbit closures which are not generic for any measure, and others which have fractional Hausdorff dimension. Such examples exist even in genus 2.
2018 Jun 25

Combinatorics: Roman Glebov (HU) "Perfect Matchings in Random Subgraphs of Regular Bipartite Graphs"

11:00am to 12:30pm

Location: 

IIAS, room 130, Feldman bldg, Givat Ram
Speaker: Roman Glebov (HU) Title: Perfect Matchings in Random Subgraphs of Regular Bipartite Graphs Abstract: Consider the random process in which the edges of a graph $G$ are added one by one in a random order. A classical result states that if $G$ is the complete graph $K_{2n}$ or the complete bipartite graph $K_{n,n}$, then typically a perfect matching appears at the moment at which the last isolated vertex disappears. We extend this result to arbitrary $k$-regular bipartite graphs $G$ on $2n$ vertices for all $k=\Omega(n)$.
2018 Jun 11

Combinatorics: Chris Cox (CMU) "Nearly orthogonal vectors"

11:00am to 12:30pm

Location: 

IIAS, Eilat hall, Feldman bldg, Givat Ram
Speaker: Chris Cox, CMU Title -- Nearly orthogonal vectors Abstract -- How can $d+k$ vectors in $\mathbb{R}^d$ be arranged so that they are as close to orthogonal as possible? In particular, define $\theta(d,k):=\min_X\max_{x
2018 Jun 18

Combinatorics -- Erdos lecture cancelled; instead (NOTE THE TIME!) :

10:30am to 12:30pm

Location: 

IIAS, Eilat hall, Feldman bldg (top floor), Givat Ram
Speaker: Ilan Newman and Yuri Rabinovich, U.Haifa Title: Sparsifiers - Part I (Part II from 2pm to 4pm, same day and place) Abstract: Time permitting, we plan to discuss the following topics (in this order): 1. * Additive Sparsification and VC dimension * Multiplicative Sparsification * Examples: cut weights, cut-dimension of L_1 metrics, general metrics, and their high-dimensional analogues 2. * Multiplicative Sparsification and Triangular Rank; * Karger-Benczur sparsification of cuts weights 3. * Batson-Spielman-Srivastava sparsification
2018 Apr 29

GAME THEORY AND MATHEMATICAL ECONOMICS RESEARCH SEMINAR:Michal Feldman, Tel Aviv University "Interdependent Values without Single-Crossing (Joint work with Alon Eden, Amos Fiat and Kira Goldner)"

1:30pm to 2:30pm

Location: 

Elath Hall, 2nd floor, Feldman Building, Edmond Safra Campus

Abstract:

We consider a setting where an auctioneer sells a single item to n potential agents with {\em interdependent values}. That is, each agent has her own private signal, and the valuation of each agent is a function of all n private signals. This captures settings such as valuations for oil fields, broadcast rights, art, etc.

2018 Jun 19

Tomasz Rzepecki (Uniwersytet Wrocławski): Topological dynamics and Galois groups in model theory

2:15pm to 3:15pm

Location: 

Ross 70
In recent years, topological dynamics have become an important tool in model theory. I will talk about some topological dynamical results from my PhD thesis about the so-called group-like equivalence relations. I plan to give a glimpse of the motivations in model theory (mostly related to the model-theoretic Galois groups and connected components of definable groups) and to show some ideas of the proofs. I will briefly recall the required notions from topological dynamics. Some knowledge of model theory will help to understand the motivations, but otherwise, it will not be necessary.
2018 May 08

Dynamics Seminar: Tsviqa Lakrec (Huji)

12:00pm to 1:00pm

Location: 

Manchester 209
Consider a simple random walk on $\mathbb{Z}$ with a random coloring of $\mathbb{Z}$. Look at the sequence of the first $N$ steps taken and colors of the visited locations. From it, you can deduce the coloring of approximately $\sqrt{N}$ integers. Suppose an adversary may change $\delta N$ entries in that sequence. What can be deduced now? We show that for any $\theta<0.5,p>0$, there are $N_{0},\delta_{0}$ such that if $N>N_{0}$ and $\delta<\delta_{0}$ then with probability $>1-p$ we can reconstruct the coloring of $>N^{\theta}$ integers.

Pages