Showing 1–20 of 42 results
/ Date/ Name
Sep 5, 2020Isotonic regression with unknown permutations: Statistics, computation, and adaptationDec 13, 2013On the Complexity of Making a Distinguished Vertex Minimum or Maximum Degree by Vertex DeletionApr 8, 2024Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian SequenceSep 19, 2019Instance-dependent $\ell_\infty$-bounds for policy evaluation in tabular reinforcement learningJul 19, 2017Worst-case vs Average-case Design for Estimation from Fixed Pairwise ComparisonsDec 20, 2018Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic SystemsApr 24, 2017Denoising Linear Models with Permuted DataOct 8, 2025Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffsJun 21, 2019Max-Affine Regression: Provable, Tractable, and Near-Optimal Statistical EstimationJul 19, 2013Optimally Approximating the Coverage Lifetime of Wireless Sensor NetworksAug 9, 2016Linear Regression with an Unknown Permutation: Statistical and Computational LimitsFeb 27, 2018Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial TimeFeb 12, 2024Computationally efficient reductions between some statistical modelsSep 30, 2013Maximizing Utility Among Selfish Users in Social GroupsOct 2, 2025Predictive inference for time series: why is split conformal effective despite temporal dependence?Jun 25, 2018Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown PermutationsFeb 2, 2024Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensingNov 21, 2014The Online Disjoint Set Cover Problem and its ApplicationsMar 17, 2025Estimating stationary mass, frequency by frequencyMay 3, 2022Modeling and Correcting Bias in Sequential Evaluation