Green's Open Problem 28
Green's Open Problem 28
221 entries matching the current filters. Sorted by recently added.
Green's Open Problem 28
Sharp Bounds for Graph Matrices — Problem 31
The KLS Conjecture and Implications — Problem 30
Injectivity and Stability of Phase Retrieval — Problem 21
Injectivity and Stability of Phase Retrieval — Problem 20
Injectivity and Stability of Phase Retrieval — Problem 19
Tensor Concentration Inequalities — Problem 16
Let f be a random completely multiplicative function, where for each prime p we independently choose f(p) in -1,1 uniformly at random. Is it true that limsup N to infty frac sum m leq N f(m) sqrt N …
Let d k(n) be the expected distance from the origin after taking n random steps from the origin in mathbb Z ^k (conditional on no self intersections) - that is, a [self-avoiding walk](<https://en.wikipedia.org/wik…
For any t in (0,1) let t= sum k=1 ^ infty epsilon k(t)2^ -k (where epsilon k(t) in 0,1 ). What is the correct order of magnitude (for almost all t in(0,1) ) for M n(t)= max x in [-1,1] left lvert sum…
Let f(z)= sum 0 leq k leq n epsilon k z^k be a random polynomial, where epsilon k in -1,1 independently uniformly at random for 0 leq k leq n . Is it true that, if R n is the number of roots of f(z) in…
Let ( epsilon k) k geq 0 be independently uniformly chosen at random from -1,1 . If R n counts the number of real roots of f n(z)= sum 0 leq k leq n epsilon k z^k then is it true that, almost surely, …
Let f be a Rademacher multiplicative function: a random -1,0,1 -valued multiplicative function, where for each prime p we independently choose f(p) in -1,1 uniformly at random, and for square-free integers…
Special processes · ICM 2018: (2+1) -dimensional interface dynamics Mixing time, hydrodynamic limit and anisotropic KPZ growth
Markov processes · ICM 2006: Metastability a potential theoretic approach
Markov processes · ICM 2002: Hard Constraints and the Bethe Lattice Adventures at the Interface of Combinatorics and Statistical Physics
Combinatorial probability · ICM 1994: Asymptotic combinatorics and algebraic analysis
Stochastic processes · ICM 2014: Basic properties and conjectures
Limit theorems in probability theory · ICM 2006: Matrix ansatz and large deviations of the density in exclusion processes
Limit theorems in probability theory · ICM 1998: Huge Random Structures and Mean Field Models
Special processes · ICM 2010: A Key Large Deviation Principle for Interacting Stochastic Systems
Special processes · ICM 1974: Random Time Evolution of Infinite Particle Systems
Distribution theory · ICM 2010: Inapproximability of NP-complete Problems, Discrete Fourier Analysis, and Geometry
Special processes · ICM 2006: The weak-strong survival transition on trees and nonamenable graphs
Special processes · ICM 2006: The weak-strong survival transition on trees and nonamenable graphs