Cover Image

Optimal Thresholds for Monotone Non-Boolean Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lepsveridze, Saba, Lin, Allen
Format:	Preprint
Published:	2025
Subjects:	Probability 60C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

An Erd\H os Rényi Law for the Longest Consecutive Monotone Block in a Random Permutation
by: Godbole, Anant
Published: (2026)

Thresholds and expectation thresholds for larger p
by: Przybyłowski, Tomasz, et al.
Published: (2023)

Boole's probability bounding problem, linear programming aggregations, and nonnegative quadratic pseudo-Boolean functions
by: Boros, Endre, et al.
Published: (2021)

Optimal recovery of correlated Erdős-Rényi graphs
by: Du, Hang
Published: (2025)

Cluster sizes in subcritical soft Boolean models
by: Jahnel, Benedikt, et al.
Published: (2024)

Optimal Unimodular Matching
by: Enriquez, Nathanaël, et al.
Published: (2024)

Optimal matching under size priority
by: Enriquez, Nathanaël, et al.
Published: (2026)

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Approximation of Subgraph Counts in the Uniform Attachment Model
by: Björklund, Johan, et al.
Published: (2023)

Cyclic and alternating $U$-statistics
by: Janson, Svante
Published: (2025)

Limits of Random Motzkin paths with KPZ related asymptotics
by: Bryc, Wlodzimierz, et al.
Published: (2024)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Monotonicity equivalence and synchronizability for a system of probability distributions
by: Machida, Motoya
Published: (2024)

On irreducible central limit theorems
by: Caravenna, Francesco, et al.
Published: (2025)

Gaussian fluctuations in mean field stable matchings
by: Ahlberg, Daniel, et al.
Published: (2025)

Triadic structures in multislice networks
by: Ren, Kevin, et al.
Published: (2025)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

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

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
by: Janson, Svante
Published: (2024)

Robustness in the Poisson Boolean model with convex grains
by: Gracar, Peter, et al.
Published: (2024)

Coverage of the unit cube by dynamic Boolean models
by: Döring, Hanna, et al.
Published: (2025)

Functional central limit theorem for subgraph counts in a dynamic random connection model
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Chemical distance in the Poisson Boolean model with regularly varying diameters
by: Gracar, Peter, et al.
Published: (2025)

A note on Pólya urns: the winner may lead all the time
by: Janson, Svante
Published: (2025)

Edge Exchangeable Graphs: Connectedness, Gaussianity and Completeness
by: Eriksson, Edward
Published: (2025)

Multideterminantal measures
by: Kenyon, Richard
Published: (2025)

The Multinomial Allocation Model and the Random Box Load
by: Sagitov, Serik
Published: (2026)

Multidisperse Random Sequential Adsorption and Generalizations
by: Fan, Roger, et al.
Published: (2024)

Alice and Bob on $\Bbb X$: reversal, coupling, renewal
by: Grimmett, Geoffrey R.
Published: (2024)

A.S. convergence for infinite colour Pólya urns associated with stable random walks
by: Blanc-Renaudie, Arthur
Published: (2023)

Optimal subgraphs in geometric scale-free random graphs
by: Michielan, Riccardo, et al.
Published: (2024)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

The stable trees revisited
by: Goldschmidt, Christina, et al.
Published: (2025)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

Limit distributions for cycles of random parking functions
by: Paguyo, J. E., et al.
Published: (2025)

Central limit theorem for crossings in randomly embedded graphs
by: Arenas-Velilla, Santiago, et al.
Published: (2023)

Central limit theorem for components in meandric systems through high moments
by: Janson, Svante, et al.
Published: (2023)

Shotgun assembly of random regular graphs
by: Huang, Brice, et al.
Published: (2015)