Jian Ding

From MaRDI portal
(Redirected from Person:245006)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Proof of the satisfiability conjecture for large \(k\) (short summary)2026-03-20Paper
Practical input-to-state stability of switched stochastic delay nonlinear systems and its application to hysteretic mechanical systems
Journal of the Franklin Institute
2026-03-20Paper
A computational transition for detecting correlated stochastic block models by low-degree polynomials
The Annals of Statistics
2026-03-16Paper
Percolation of thick points of the log-correlated Gaussian field in high dimensions
Advances in Mathematics
2026-03-11Paper
Capacity lower bound for the Ising perceptron
Probability Theory and Related Fields
2025-12-15Paper
Low-degree hardness of detection for correlated Erdős-Rényi graphs
The Annals of Statistics
2025-12-02Paper
Efficiently matching random inhomogeneous graphs via degree profiles
The Annals of Statistics
2025-09-24Paper
A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
Foundations of Computational Mathematics
2025-09-02Paper
A polynomial-time approximation scheme for the maximal overlap of two independent Erdős-Rényi graphs
Random Structures & Algorithms
2024-11-20Paper
Long range order for three-dimensional random field Ising model throughout the entire low temperature regime
Inventiones Mathematicae
2024-10-07Paper
Detection threshold for correlated Erdős-Rényi graphs via densest subgraph
IEEE Transactions on Information Theory
2024-07-18Paper
Introduction to the Liouville quantum gravity metric
International Congress of Mathematicians
2024-03-20Paper
Regularity and confluence of geodesics for the supercritical Liouville quantum gravity metric
Probability and Mathematical Physics
2024-02-12Paper
Long range order for random field Ising and Potts models
Communications on Pure and Applied Mathematics
2024-01-02Paper
Tightness of supercritical Liouville first passage percolation
Journal of the European Mathematical Society (JEMS)
2023-10-30Paper
Uniqueness of the critical and supercritical Liouville quantum gravity metrics
Proceedings of the London Mathematical Society
2023-09-20Paper
The planted matching problem: sharp threshold and infinite-order phase transition
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Correlation length of the two-dimensional random field Ising model via greedy lattice animal
Duke Mathematical Journal
2023-07-19Paper
A new correlation inequality for Ising models with external fields
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-05-12Paper
Up-to-constants comparison of Liouville first passage percolation and Liouville quantum gravity
Science China. Mathematics
2023-05-12Paper
Long range order for three-dimensional random field Ising model throughout the entire low temperature regime2022-09-28Paper
Proof of the satisfiability conjecture for large \(k\)
Annals of Mathematics. Second Series
2022-09-09Paper
Crossing estimates from metric graph and discrete GFF
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2022-07-22Paper
The distance exponent for Liouville first passage percolation is positive
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2022-01-18Paper
Consistent Recovery Threshold of Hidden Nearest Neighbor Graphs
IEEE Transactions on Information Theory
2021-09-07Paper
Continuous monitoring of \(\ell_p\) norms in data streams
(available as arXiv preprint)
2021-07-28Paper
Exponential decay of correlations in the two-dimensional random field Ising model
Inventiones Mathematicae
2021-06-07Paper
Efficient random graph matching via degree profiles
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2021-03-30Paper
Distribution of the random walk conditioned on survival among quenched Bernoulli obstacles
The Annals of Probability
2021-02-15Paper
Distribution of the random walk conditioned on survival among quenched Bernoulli obstacles
The Annals of Probability
2021-02-15Paper
Tightness of Liouville first passage percolation for (0,2)
Publications Mathématiques
2021-01-06Paper
Hidden Hamiltonian cycle recovery via linear programming
Operations Research
2020-11-04Paper
Percolation for level-sets of Gaussian free fields on metric graphs
The Annals of Probability
2020-07-31Paper
Percolation for level-sets of Gaussian free fields on metric graphs
The Annals of Probability
2020-07-31Paper
Biased random walk conditioned on survival among Bernoulli obstacles: subcritical phase
Communications in Mathematical Physics
2020-06-02Paper
Subsequential scaling limits for Liouville graph distance
Communications in Mathematical Physics
2020-05-29Paper
Geometry of the random walk range conditioned on survival among Bernoulli obstacles
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2020-05-21Paper
Localization for random walks among random obstacles in a single Euclidean ball
Communications in Mathematical Physics
2020-04-21Paper
The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
Communications in Mathematical Physics
2020-04-07Paper
Capacity lower bound for the Ising perceptron
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Localization near the edge for the Anderson Bernoulli model on the two dimensional lattice
Inventiones Mathematicae
2020-01-29Paper
Upper bounds on Liouville first-passage percolation and Watabiki's prediction
Communications on Pure and Applied Mathematics
2019-12-05Paper
Heat kernel for Liouville Brownian motion and Liouville graph distance
Communications in Mathematical Physics
2019-10-22Paper
When multiplicative noise stymies control
The Annals of Applied Probability
2019-10-22Paper
When multiplicative noise stymies control
The Annals of Applied Probability
2019-10-22Paper
Poly-logarithmic localization for random walks among random obstacles
The Annals of Probability
2019-10-08Paper
Poly-logarithmic localization for random walks among random obstacles
The Annals of Probability
2019-10-08Paper
Persistence versus stability for auto-regressive processes2019-06-02Paper
Liouville first passage percolation: geodesic length exponent is strictly larger than 1 at high temperatures
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-05-23Paper
Liouville first-passage percolation: subsequential scaling limits at high temperature
The Annals of Probability
2019-05-10Paper
Liouville first-passage percolation: subsequential scaling limits at high temperature
The Annals of Probability
2019-05-10Paper
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-02-28Paper
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-02-28Paper
Exponential decay of correlations in the two-dimensional random field Ising model at zero temperature2019-02-08Paper
Three favorite sites occurs infinitely often for one-dimensional simple random walk
The Annals of Probability
2018-10-24Paper
Three favorite sites occurs infinitely often for one-dimensional simple random walk
The Annals of Probability
2018-10-24Paper
On the Liouville heat kernel for \(k\)-coarse MBRW
Electronic Journal of Probability
2018-08-24Paper
On the Liouville heat kernel for \(k\)-coarse MBRW
Electronic Journal of Probability
2018-08-24Paper
Non-universality for first passage percolation on the exponential of log-correlated Gaussian fields
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2018-08-10Paper
Chemical distances for percolation of planar Gaussian free fields and critical random walk loop soups
Communications in Mathematical Physics
2018-07-02Paper
Convergence of the centered maximum of log-correlated Gaussian fields
The Annals of Probability
2018-02-14Paper
Convergence of the centered maximum of log-correlated Gaussian fields
The Annals of Probability
2018-02-14Paper
First passage percolation on the exponential of two-dimensional branching random walk
Electronic Communications in Probability
2018-01-18Paper
First passage percolation on the exponential of two-dimensional branching random walk
Electronic Communications in Probability
2018-01-18Paper
Maximum independent sets on random regular graphs
Acta Mathematica
2017-10-06Paper
Convergence in law of the maximum of nonlattice branching random walk
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2017-01-11Paper
Testing for high-dimensional geometry in random graphs
Random Structures & Algorithms
2016-11-09Paper
Liouville first passage percolation: the weight exponent is strictly less than 1 at high temperatures2016-05-26Paper
Satisfiability threshold for random regular \textsc{nae-sat}
Communications in Mathematical Physics
2016-02-23Paper
On multiple peaks and moderate deviations for the supremum of a Gaussian field
The Annals of Probability
2016-02-12Paper
On multiple peaks and moderate deviations for the supremum of a Gaussian field
The Annals of Probability
2016-02-12Paper
Convergence in law of the maximum of the two-dimensional discrete Gaussian free field
Communications on Pure and Applied Mathematics
2016-01-04Paper
Percolation of averages in the stochastic mean field model: the near-supercritical regime
Electronic Journal of Probability
2015-11-27Paper
Proof of the satisfiability conjecture for large \(k\)
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Satisfiability threshold for random regular NAE-SAT
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Bandits with switching costs, \(T^{2/3}\) regret
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Supercritical minimum mean-weight cycles2015-04-03Paper
Mixing under monotone censoring
Electronic Communications in Probability
2014-09-29Paper
Sensitivity of mixing times
Electronic Communications in Probability
2014-09-22Paper
Extreme values for two-dimensional discrete Gaussian free field
The Annals of Probability
2014-08-22Paper
Anatomy of the giant component: the strictly supercritical regime
European Journal of Combinatorics
2014-07-29Paper
Cover times, blanket times, and majorizing measures
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees
The Annals of Probability
2014-04-25Paper
Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees
The Annals of Probability
2014-04-25Paper
Scaling window for mean-field percolation of averages
The Annals of Probability
2014-01-31Paper
Exponential and double exponential tails for maximum of two-dimensional discrete Gaussian free field
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-11-06Paper
On level sets of Gaussian fields2013-10-18Paper
Persistence of iterated partial sums
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2013-10-09Paper
Persistence of iterated partial sums
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2013-10-09Paper
Markov type and threshold embeddings
Geometric and Functional Analysis. GAFA
2013-08-12Paper
Mixing time for the Ising model: a uniform lower bound for all graphs
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2013-03-26Paper
Mixing time for the Ising model: a uniform lower bound for all graphs
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2013-03-26Paper
Distances in critical long range percolation2013-03-16Paper
Diameters in supercritical random graphs via first passage percolation
Combinatorics, Probability and Computing
2013-03-13Paper
Glauber dynamics for the mean-field Potts model
Journal of Statistical Physics
2012-12-13Paper
Cover times, blanket times, and majorizing measures
Annals of Mathematics. Second Series
2012-06-29Paper
On cover times for 2D lattices
Electronic Journal of Probability
2012-06-22Paper
Mixing time of near-critical random graphs
The Annals of Probability
2012-06-19Paper
Mixing time of near-critical random graphs
The Annals of Probability
2012-06-19Paper
A sharp estimate for cover times on binary trees
Stochastic Processes and their Applications
2012-06-01Paper
Anatomy of a Young giant component in the random graph
Random Structures & Algorithms
2011-10-25Paper
The evolution of the cover time
Combinatorics, Probability and Computing
2011-05-11Paper
Mixing time of critical Ising model on trees is polynomial in the height
Communications in Mathematical Physics
2010-07-02Paper
Total variation cutoff in birth-and-death chains
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2010-01-15Paper
Censored Glauber dynamics for the mean field Ising model
Journal of Statistical Physics
2010-01-08Paper
The mixing time evolution of Glauber dynamics for the mean-field Ising model
Communications in Mathematical Physics
2009-07-06Paper
Tightness of exponential metrics for log-correlated Gaussian fields in arbitrary dimension
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jian Ding