:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Mossel, Elchanan, Schreiber, Amnon
Formato:	Preprint
Publicado:	2025
Materias:	Logic Probability
Acceso en línea:	https://arxiv.org/abs/2510.08232
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal Low degree hardness for Broadcasting on Trees
por: Huang, Han, et al.
Publicado: (2025)

Low Degree Hardness for Broadcasting on Trees
por: Huang, Han, et al.
Publicado: (2024)

Some Theoretical Limitations of t-SNE
por: Li, Rupert, et al.
Publicado: (2026)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
por: Mossel, Elchanan, et al.
Publicado: (2026)

On Algorithmic Robustness of Corrupted Markov Chains
por: Gaitonde, Jason, et al.
Publicado: (2025)

Gaussian Broadcast on Grids
por: Jiradilok, Pakawut, et al.
Publicado: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
por: Gaitonde, Jason, et al.
Publicado: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
por: Li, Rupert, et al.
Publicado: (2025)

Influence Maximization in Ising Models
por: Chen, Zongchen, et al.
Publicado: (2023)

Finding Super-spreaders in Network Cascades
por: Mossel, Elchanan, et al.
Publicado: (2024)

Multiplayer Games of War
por: Adjei, Axel, et al.
Publicado: (2024)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
por: Brandenberger, Anna, et al.
Publicado: (2025)

Denoising distances beyond the volumetric barrier
por: Huang, Han, et al.
Publicado: (2026)

Reconstructing the Geometry of Random Geometric Graphs
por: Huang, Han, et al.
Publicado: (2024)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
por: Gamarnik, David, et al.
Publicado: (2023)

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
por: Li, Rupert, et al.
Publicado: (2024)

Reconstructing Riemannian Metrics From Random Geometric Graphs
por: Huang, Han, et al.
Publicado: (2025)

Sharp Threshold for the Convergence of Nonstationary Averaging
por: Lepsveridze, Saba, et al.
Publicado: (2026)

On the Metric Temporal Logic for Continuous Stochastic Processes
por: Ikeda, Mitsumasa, et al.
Publicado: (2023)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
por: Mossel, Elchanan, et al.
Publicado: (2024)

Stable matchings with correlated Preferences
por: Hoffman, Christopher, et al.
Publicado: (2023)

An approximate zero-one law via the Dialectica interpretation
por: Powell, Thomas, et al.
Publicado: (2025)

Foundations for conditional probability
por: Mečíř, Ladislav
Publicado: (2019)

Proof mining and probability theory
por: Neri, Morenikeji, et al.
Publicado: (2024)

A very sharp threshold for first order logic distinguishability of random graphs
por: Benjamini, Itai, et al.
Publicado: (2022)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
por: Brandenberger, Anna, et al.
Publicado: (2025)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
por: Mossel, Elchanan, et al.
Publicado: (2022)

Stochastic block models with many communities and the Kesten--Stigum bound
por: Chin, Byron, et al.
Publicado: (2025)

Zeta Functions and the (Linear) Logic of Markov Processes
por: Seiller, Thomas
Publicado: (2020)

Random Subwords and Billiard Walks in Affine Weyl Groups
por: Defant, Colin, et al.
Publicado: (2025)

Is this correct? Let's check!
por: Ben-Eliezer, Omri, et al.
Publicado: (2022)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
por: Ackerman, Nathanael, et al.
Publicado: (2025)

A logical limit law for the sequential model of preferential attachment graphs
por: Özdemir, Alperen
Publicado: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
por: Bernshteyn, Anton, et al.
Publicado: (2024)

Logical limit laws for Mallows random permutations
por: Muller, Tobias, et al.
Publicado: (2023)

A logical approach to concentration
por: Benedikt, Michael, et al.
Publicado: (2026)

Finding the root in random nearest neighbor trees
por: Brandenberger, Anna, et al.
Publicado: (2024)

First order complexity of finite random structures
por: Demin, Danila, et al.
Publicado: (2024)

Errors are Robustly Tamed in Cumulative Knowledge Processes
por: Brandenberger, Anna, et al.
Publicado: (2023)

Compositional Reasoning for Parametric Probabilistic Automata
por: Mertens, Hannah, et al.
Publicado: (2025)