
Minimax Optimal Regression over Sobolev Spaces via Laplacian Eigenmaps on Neighborhood Graphs
In this paper we study the statistical properties of Principal Component...
read it

Mixture Proportion Estimation and PU Learning: A Modern Approach
Given only positive examples and unlabeled examples (from both positive ...
read it

Heavytailed Streaming Statistical Estimation
We consider the task of heavytailed statistical estimation given stream...
read it

Plugin Estimation of Smooth Optimal Transport Maps
We analyze a number of natural estimators for the optimal transport map ...
read it

Minimax Optimal Regression over Sobolev Spaces via Laplacian Regularization on Neighborhood Graphs
In this paper we study the statistical properties of Laplacian smoothing...
read it

The HulC: Confidence Regions from Convex Hulls
We develop and analyze the HulC, an intuitive and general method for con...
read it

RATT: Leveraging Unlabeled Data to Guarantee Generalization
To assess generalization, machine learning scientists typically either (...
read it

Gaussian Universal Likelihood Ratio Testing
The likelihood ratio test (LRT) based on the asymptotic chisquared dist...
read it

Minimax Optimal Conditional Density Estimation under Total Variation Smoothness
This paper studies the minimax rate of nonparametric conditional density...
read it

Semiparametric counterfactual density estimation
Causal effects are often characterized with averages, which can give an ...
read it

On Proximal Policy Optimization's Heavytailed Gradients
Modern policy gradient algorithms, notably Proximal Policy Optimization ...
read it

TwoSample Testing on Ranked Preference Data and the Role of Modeling Assumptions
A number of applications require twosample testing on ranked preference...
read it

Discussion of "On nearly assumptionfree tests of nominal confidence interval coverage for causal parameters estimated by machine learning"
We congratulate the authors on their exciting paper, which introduces a ...
read it

Minimax optimality of permutation tests
Permutation tests are widely used in statistics, providing a finitesamp...
read it

A Unified View of Label Shift Estimation
Label shift describes the setting where although the label distribution ...
read it

Minimax Optimal Conditional Independence Testing
We consider the problem of conditional independence testing of X and Y g...
read it

Universal Inference Using the Split Likelihood Ratio Test
We propose a general method for constructing hypothesis tests and confid...
read it

Local Spectral Clustering of Density Upper Level Sets
We analyze the Personalized PageRank (PPR) algorithm, a local spectral m...
read it

Gaussian Mixture Clustering Using Relative Tests of Fit
We consider clustering based on significance tests for Gaussian Mixture ...
read it

Minimax Confidence Intervals for the Sliced Wasserstein Distance
The Wasserstein distance has risen in popularity in the statistics and m...
read it

Interactive Martingale Tests for the Global Null
Global null testing is a classical problem going back about a century to...
read it

Path Length Bounds for Gradient Descent and Flow
We provide path length bounds on gradient descent (GD) and flow (GF) cur...
read it

A Unified Approach to Robust Mean Estimation
In this paper, we develop connections between two seemingly disparate, b...
read it

Nonparametric Regression with Comparisons: Escaping the Curse of Dimensionality with Ordinal Information
In supervised learning, we leverage a labeled dataset to design methods ...
read it

Robust Nonparametric Regression under Huber's εcontamination Model
We consider the nonparametric regression problem under Huber's ϵcontam...
read it

How Many Samples are Needed to Learn a Convolutional Neural Network?
A widespread folklore for explaining the success of convolutional neural...
read it

Local White Matter Architecture Defines Functional Brain Dynamics
Large bundles of myelinated axons, called white matter, anatomically con...
read it

Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates
We consider the problem of global optimization of an unknown nonconvex ...
read it

Robust Multivariate Nonparametric Tests via ProjectionPursuit
In this work, we generalize the Cramérvon Mises statistic via projectio...
read it

Robust Estimation via Robust Gradient Estimation
We provide a new computationallyefficient class of estimators for risk ...
read it

Sharp instruments for classifying compliers and generalizing causal effects
It is wellknown that, without restricting treatment effect heterogeneit...
read it

Hypothesis Testing for HighDimensional Multinomials: A Selective Review
The statistical analysis of discrete data has been the subject of extens...
read it

Stochastic Zerothorder Optimization in High Dimensions
We consider the problem of optimizing a highdimensional convex function...
read it

Low Permutationrank Matrices: Structural Properties and Noisy Completion
We consider the problem of noisy matrix completion, in which the goal is...
read it

Hypothesis Testing For Densities and HighDimensional Multinomials: Sharp Local Minimax Rates
We consider the goodnessoffit testing problem of distinguishing whethe...
read it

Computationally Efficient Robust Estimation of Sparse Functionals
Many conventional statistical procedures are extremely sensitive to seem...
read it

Rate Optimal Estimation and Confidence Intervals for Highdimensional Regression with Missing Covariates
Although a majority of the theoretical literature in highdimensional st...
read it

Local Maxima in the Likelihood of Gaussian Mixture Models: Structural Results and Algorithmic Consequences
We provide two fundamental results on the population (infinitesample) l...
read it

A Permutationbased Model for Crowd Labeling: Optimal Estimation and Robustness
The aggregation and denoising of crowd labeled data is a task that has g...
read it

ArbitrageFree Combinatorial Market Making via Integer Programming
We present a new combinatorial market maker that operates arbitragefree...
read it

Statistical Inference for Cluster Trees
A cluster tree provides a highlyinterpretable summary of a density func...
read it

Feeling the Bern: Adaptive Estimators for Bernoulli Probabilities of Pairwise Comparisons
We study methods for aggregating pairwise comparison data in order to es...
read it

Statistical and Computational Guarantees for the BaumWelch Algorithm
The Hidden Markov Model (HMM) is one of the mainstays of statistical mod...
read it

Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues
There are various parametric models for analyzing pairwise comparison da...
read it

Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence
Data in the form of pairwise comparisons arises in many domains, includi...
read it

Statistical guarantees for the EM algorithm: From population to samplebased analysis
We develop a general framework for proving rigorous guarantees on the pe...
read it

When is it Better to Compare than to Score?
When eliciting judgements from humans for an unknown quantity, one often...
read it

Tight Lower Bounds for Homology Inference
The homology groups of a manifold are important topological invariants t...
read it

Cluster Trees on Manifolds
In this paper we investigate the problem of estimating the cluster tree ...
read it

Recovering Blockstructured Activations Using Compressive Measurements
We consider the problems of detection and localization of a contiguous b...
read it
Sivaraman Balakrishnan
is this you? claim profile
Assistant Professor in the Department of Statistics at Carnegie Mellon University, Faculty Member of the Machine Learning Department in the School of Computer Science at Carnegie Mellon University, Postdoctoral researcher in the Department of Statistics, UC Berkeley, PhD student in the Language Technologies Institute (a part of the School of Computer Science) at Carnegie Mellon University, Member of the CMU Topological Statistics group.