UnsolvedNotable
Cover Time of Random Walk on General Graphs
Probability TheoryCombinatorics & Graph Theory
Posed by Peter Winkler, David Zuckerman (1996)
Combinatorics & Graph Theory
MSC 05Enumerative, algebraic, extremal, and probabilistic combinatorics; graph theory.
9 problems
Unsolved
Robust Confounder Selection Under Imperfect Primary-Set Elicitation
Information TheoryCombinatorics & Graph Theory
Sourced from the work of F. Richard Guo, Qingyuan Zhao
Unsolved
Statistical Identification of Primary Adjustment Sets From Data
Information TheoryCombinatorics & Graph Theory
Sourced from the work of F. Richard Guo, Qingyuan Zhao
UnsolvedNotable
Sparsistent Estimation for Constrained Extremal Graphical Lasso
Mathematical StatisticsCombinatorics & Graph TheoryProbability Theory
Sourced from the work of Sebastian Engelke, Michael Lalancette, Stanislav Volgushev
Unsolved
Valid Uncertainty Quantification for Extremal Graph Structure
Mathematical StatisticsCombinatorics & Graph TheoryProbability Theory
Sourced from the work of Sebastian Engelke, Michael Lalancette, Stanislav Volgushev
UnsolvedNotable
Goodness-of-Fit Test for the H\"usler--Reiss Domain of Attraction
Mathematical StatisticsCombinatorics & Graph TheoryProbability Theory
Sourced from the work of Sebastian Engelke, Michael Lalancette, Stanislav Volgushev
Unsolved
Characterize adaptive distribution classes where two-point rates are attainable
Mathematical StatisticsInformation TheoryCombinatorics & Graph Theory
Sourced from the work of Spencer Compton, Gregory Valiant
Unsolved
Remove polylogarithmic slack in attainable two-point rates
Mathematical StatisticsInformation TheoryCombinatorics & Graph Theory
Sourced from the work of Spencer Compton, Gregory Valiant
Unsolved
Sharp boundary for attainability in finite-sample location models
Mathematical StatisticsInformation TheoryCombinatorics & Graph Theory
Sourced from the work of Spencer Compton, Gregory Valiant