Computational statistics
The Top Open Problems editorial order restricted to Computer Science, followed by cross-listed economics entries. Existing relative order is retained, with provisional placements for new game-learning questions; most entries have no individual difficulty assessment. About rankings
Browse by subject
Search this collection by problem ID, title, classification, subject, provider, or model.
Search results
No matching problems. Try another search or clear a filter.
71 records · Search and filter
- CS-120 Exact uniform sampling of arbitrary-margin contingency tables
- CS-122 FPRAS for cell-bounded contingency tables
- CS-133 Memory–precision lower bounds for exact Gaussian regression
- CS-180 10 Lectures and 42 Open Problems — Tightness of the Multireference Alignment SDP
- CS-189 10 Lectures and 42 Open Problems — Consistency and sample complexity of Multireference Alignment
- CS-192 Linear collapse, binomial hypersurfaces, and the image of local-odds fibers
- CS-193 Compatible and complete odds-ratio specifications
- CS-195 Unique minimal Markov bases, bipartite cycles, and padding monotonicity
- CS-196 An algebraic one-mode certificate for MANOVA
- CS-197 Exact slack lifts for Markov bases under rounded summaries
- CS-198 Binary independence and hierarchical models in cumulant coordinates
- CS-199 Holonomic Bayesian normalizers with certified posterior moments
- CS-200 Transcendence-aware algebraic localization of symmetric Gaussian-mixture modes
- CS-203 Gaussian observed-likelihood equations and a rank-certified monotone solution
- CS-204 Finite Markov templates with several varying level sets
- CS-205 Quartic Markov bases and saturated simplicial leaves
- CS-207 Fourier edge invariants and a visibility threshold for finite rate-class mixtures
- CS-212 ML degree, feasibility, and a Gaussian likelihood-root trichotomy
- CS-214 Exact Bayesian evidence and prediction for finite latent discrete models
- CS-215 Markov-basis complexity depends on representation
- CS-216 Equality constraints do not characterize hidden-variable models
- CS-219 Arbitrary logistic cell gaps with positive margins and ordinary-margin obstructions
- CS-221 Explicit Gaussian MLE for monotone block missingness
- CS-223 An exact MLE fiber for the smallest binary hidden-variable model
- CS-224 Saturation-aware exceptional likelihood fibers and the 2x2 independence locus
- CS-225 Covariance-whitened polynomial invariants for model goodness of fit
- CS-227 Finite-field least squares as statistical decoding
- CS-253 Spectral laws for Gaussian multiple-shift states
- CS-313 Density and Geometry Recovery from Nearest-Neighbor Graphs
- CS-314 Polynomial-Time Algorithms for High-Dimensional Private Queries
- CS-333 Accurate Answers to Adaptively Chosen Statistical Queries
- CS-347 Information–Computation Gaps in Sparse Linear Regression
- CS-349 Extrapolating Clusterings from Semidefinite Subsamples
- CS-402 Type-II Error Exponents in Distributed Hypothesis Testing
- CS-405 Gaussian Mean Testing under Information Constraints
- CS-420 Online Model Selection for Nonparametric Classes
- CS-426 Semi-Supervised Sparse Gaussian Classification
- CS-435 Efficient Verification of Distribution Properties
- CS-466 A finite-sample Rao-Blackwell diagnostic between Kalman and particle filtering
- CS-475 Degree-two-and-three Markov basis for the Birkhoff ranking model
- CS-476 Indispensable cubics and a five-move Markov basis on the zero-middle-row face
- CS-477 Two fixed odds ratios form a line segment, with a complete boundary audit
- CS-478 A binary-collapse-invisible likelihood face
- CS-480 Sufficient releases, conditional fibers, and incompatible Gibbs updates
- CS-481 Exact cumulant ideal of the normalized binary four-cycle
- CS-482 BIC evidence, mixture singularities, and an exact quotient diagnostic
- CS-486 Behrens–Fisher likelihood equations and an equal-scatter bifurcation
- CS-487 Semialgebraic stratification of maximum likelihood
- CS-491 A joint tree and JC69/K80 selector with a finite-sample certificate
- CS-493 An ancestral-observation certificate for likelihood unimodality