Found 69 Documents (Results 1–69)
Sub-critical exponential random graphs: concentration of measure and some applications. (English) Zbl 07876020
Regularity method and large deviation principles for the Erdős-Rényi hypergraph. (English) Zbl 1540.05129
Rare events in random matrix theory. (English) Zbl 07821732
Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 1008-1052 (2023).
Reviewer: Zakhar Kabluchko (Münster)
Analysis of high-dimensional distributions using pathwise methods. (English) Zbl 1533.60119
Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4246-4270 (2023).
Deviation probabilities for arithmetic progressions and irregular discrete structures. (English) Zbl 07790296
Upper tail large deviations of regular subgraph counts in Erdős-Rényi graphs in the full localized regime. (English) Zbl 1530.05189
Upper tail of the spectral radius of sparse Erdös-Rényi graphs. (English) Zbl 1530.05166
Reviewer: Alessandro De Paris (Roma)
Bernoulli random matrices. (English) Zbl 1527.15041
Hujdurović, Ademir (ed.) et al., European congress of mathematics. Proceedings of the 8th congress, 8ECM, Portorož, Slovenia, June 20–26, 2021. Berlin: European Mathematical Society (EMS). 45-71 (2023).
Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes. (English) Zbl 1526.05141
MSC:
05E45
Local convexity of the TAP free energy and AMP convergence for \(\mathbb{Z}_2\)-synchronization. (English) Zbl 1539.62045
Exponential inequalities for the number of subgraphs in the Erdös-Rényi random graph. (English) Zbl 1518.05168
Reviewer: V. Yegnanarayanan (Chennai)
Lower tails via relative entropy. (English) Zbl 1518.05172
Reviewer: Oleg K. Zakusilo (Kyïv)
Large deviations for the largest eigenvalue of Gaussian networks with constant average degree. (English) Zbl 1501.60024
Large deviation for uniform graphs with given degrees. (English) Zbl 1525.05168
Reviewer: Elad Aigner-Horev (Ariel)
Upper tails via high moments and entropic stability. (English) Zbl 1500.60002
Reviewer: Yilun Shang (Newcastle upon Tyne)
The large deviation principle for interacting dynamical systems on random graphs. (English) Zbl 1484.60029
Reviewer: Yilun Shang (Newcastle)
Modified log-Sobolev inequalities, Beckner inequalities and moment estimates. (English) Zbl 1489.60028
Reviewer: Carlo Sempi (Lecce)
A large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph. (English) Zbl 07749499
On the mean-field equations for ferromagnetic spin systems. (English) Zbl 1481.82007
Reviewer: A. C. D. van Enter (Groningen)
Spectral edge in sparse random graphs: upper and lower tail large deviations. (English) Zbl 1467.05237
Approximating the cumulant generating function of triangles in the Erdös-Rényi random graph. (English) Zbl 1460.82017
Semantic limits of dense combinatorial objects. (English. Russian original) Zbl 1498.03068
Russ. Math. Surv. 75, No. 4, 627-723 (2020); translation from Usp. Mat. Nauk 75, No. 4, 45-152 (2020).
Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs. (English) Zbl 1456.60063
Upper tail bounds for cycles. (English) Zbl 1450.05081
Large deviations of subgraph counts for sparse Erdős-Rényi graphs. (English) Zbl 1473.60058
Reviewer: Nikolaos Fountoulakis (Birmingham)
Joint estimation of parameters in Ising model. (English) Zbl 1452.62372
Reviewer: Fabio Rapallo (Alessandria)
Localization in random geometric graphs with too many edges. (English) Zbl 1446.60024
Reviewer: V. Yegnanarayanan (Chennai)
Nonconventional moderate deviations theorems and exponential concentration inequalities. (English. French summary) Zbl 1434.60090
Taming correlations through entropy-efficient measure decompositions with applications to mean-field approximation. (English) Zbl 1436.82016
Upper tail bounds for stars. (English) Zbl 1435.05183
Limit laws for the number of triangles in the generalized random graphs with random node weights. (English) Zbl 1507.05086
Regression from dependent observations. (English) Zbl 1437.62255
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 881-889 (2019).
Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs. (English) Zbl 1447.60010
Bivariate fluctuations for the number of arithmetic progressions in random sets. (English) Zbl 1428.60022
Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations. (English) Zbl 1428.60045
Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality. (English) Zbl 1392.82018
Asymptotic structure of graphs with the minimum number of triangles. (English) Zbl 1371.05147
MSC:
05C35
Filter Results by …
Document Type
- Journal Articles (65)
- Collection Articles (4)
all
top 5
Author
- Ganguly, Shirshendu (6)
- Dembo, Amir (5)
- Eldan, Ronen (5)
- Bhattacharya, Bhaswar B. (4)
- Yin, Mei (4)
- Basak, Anirban (3)
- Cook, Nicholas A. (3)
- Mukherjee, Sumit (3)
- Nam, Kyeongsik (3)
- Adamczak, Radosław (2)
- Augeri, Fanny (2)
- Austin, Tim D. (2)
- Bhamidi, Shankar (2)
- Bhattacharya, Sohom (2)
- Dupuis, Paul G. (2)
- Gross, Renan (2)
- Guionnet, Alice (2)
- Harel, Matan (2)
- Koch, Christoph T. (2)
- Lubetzky, Eyal (2)
- Neeman, Joe (2)
- Radin, Charles (2)
- Razborov, Aleksandr Aleksandrovich (2)
- Sadun, Lorenzo A. (2)
- Samotij, Wojciech (2)
- Sen, Subhabrata (2)
- Šileikis, Matas (2)
- Warnke, Lutz (2)
- Zhao, Yufei (2)
- Andreis, Luisa (1)
- Antonir, Asaf Cohen (1)
- Barhoumi-Andréani, Yacine (1)
- Basu, Riddhipratim (1)
- Brennecke, Christian (1)
- Budhiraja, Amarjit S. (1)
- Bystrov, Aleksandr Aleksandrovich (1)
- Celentano, Michael (1)
- Chakraborty, Suman (1)
- Chatterjee, Sourav (1)
- Chen, Wei-Kuo (1)
- Coregliano, Leonardo Nagami (1)
- Cranmer, Skyler J. (1)
- Daskalakis, Constantinos (1)
- Deb, Nabarun (1)
- DeMuse, Ryan (1)
- den Hollander, Frank (1)
- Desmarais, Bruce A. (1)
- Dhara, Souvik (1)
- Dikkala, Nishanth (1)
- Dong, Zhishan (1)
- Fan, Zhou (1)
- Fox, Jacob (1)
- Ghosal, Promit (1)
- Giardinà, Cristian (1)
- Giberti, Claudio (1)
- Griffiths, Simon (1)
- Hafouta, Yeor (1)
- Hiesmayr, Ella (1)
- Janson, Svante (1)
- Kozma, Gady (1)
- Kwan, Matthew (1)
- Larcomb, Danielle (1)
- Lippner, Gábor (1)
- Liu, Hong (1)
- Liu, Qun (1)
- Magnanini, Elena (1)
- Mandjes, Michel Robertus Hendrikus (1)
- Mavi, Rajinder (1)
- Medvedev, Georgi S. (1)
- Mei, Song (1)
- Mossel, Elchanan (1)
- Mousset, Frank (1)
- Mukherjee, Somabha (1)
- Owada, Takashi (1)
- Panageas, Ioannis (1)
- Panchenko, Dmitry (1)
- Patterson, Robert I. A. (1)
- Pham, Huy-Tuan (1)
- Pikhurko, Oleg (1)
- Polaczyk, Bartłomiej (1)
- Raz, Abigail (1)
- Reinert, Gesine D. (1)
- Roccaverde, Andrea (1)
- Ross, Nathan (1)
- Samorodnitsky, Gennady Pinkhosovich (1)
- Sauermann, Lisa (1)
- Secco, Matheus (1)
- Spencer, Joel H. (1)
- Starreveld, Nicos J. (1)
- Strzelecki, Michał (1)
- van der Hoorn, Pim (1)
- Volod’ko, Nadezhda Vladimirovna (1)
- von Soosten, Per (1)
- Wolff, Paweł (1)
- Wu, Ruoyu (1)
- Yan, Jun (1)
- Zhu, Lingjiong (1)
all
top 5
Serial
- Probab. Theory Relat. Fields (7)
- Random Struct. Algorithms (7)
- Ann. Appl. Probab. (7)
- Ann. Probab. (6)
- J. Stat. Phys. (4)
- Electron. J. Probab. (4)
- Commun. Math. Phys. (2)
- Adv. Math. (2)
- Ann. Stat. (2)
- Duke Math. J. (2)
- Stat. Probab. Lett. (2)
- SIAM J. Discrete Math. (2)
- Comb. Probab. Comput. (2)
- Electron. J. Comb. (2)
- Adv. Appl. Probab. (1)
- Commun. Pure Appl. Math. (1)
- J. Math. Phys. (1)
- Lett. Math. Phys. (1)
- Physica A (1)
- Russ. Math. Surv. (1)
- J. Funct. Anal. (1)
- J. Lond. Math. Soc., II. Ser. (1)
- Kybernetika (1)
- Trans. Am. Math. Soc. (1)
- Adv. Appl. Math. (1)
- Geom. Funct. Anal. (1)
- Ann. Inst. Henri Poincaré, Probab. Stat. (1)
- Electron. Commun. Probab. (1)