
Universal Inference Using the Split Likelihood Ratio Test
We propose a general method for constructing hypothesis tests and confid...
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

A Unified View of Label Shift Estimation
Label shift describes the setting where although the label distribution ...
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

ArbitrageFree Combinatorial Market Making via Integer Programming
We present a new combinatorial market maker that operates arbitragefree...
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

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

Efficient Active Algorithms for Hierarchical Clustering
Advances in sensing technologies and the growth of the internet have res...
read it

Sparse Additive Functional and Kernel CCA
Canonical Correlation Analysis (CCA) is a classical tool for finding cor...
read it

Minimax Rates for Homology Inference
Often, high dimensional data lie close to a lowdimensional submanifold ...
read it

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

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

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

Robust Multivariate Nonparametric Tests via ProjectionPursuit
In this work, we generalize the Cramérvon Mises statistic via projectio...
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

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

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

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

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

A Unified Approach to Robust Mean Estimation
In this paper, we develop connections between two seemingly disparate, b...
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

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

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

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

Minimax optimality of permutation tests
Permutation tests are widely used in statistics, providing a finitesamp...
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.