
-
Regret-Optimal Filtering
We consider the problem of filtering in linear state-space models (e.g.,...
read it
-
Stability and Identification of Random Asynchronous Linear Time-Invariant Systems
In many computational tasks and dynamical systems, asynchrony and random...
read it
-
Robustifying Binary Classification to Adversarial Perturbation
Despite the enormous success of machine learning models in various appli...
read it
-
The Performance Analysis of Generalized Margin Maximizer (GMM) on Separable Data
Logistic models are commonly used for binary classification tasks. The s...
read it
-
Regret-optimal control in dynamic environments
We consider the control of linear time-varying dynamical systems from th...
read it
-
Explore More and Improve Regret in Linear Quadratic Regulators
Stabilizing the unknown dynamics of a control system and minimizing regr...
read it
-
Support Constrained Generator Matrices of Gabidulin Codes in Characteristic Zero
Gabidulin codes over fields of characteristic zero were recently constru...
read it
-
Logarithmic Regret Bound in Partially Observable Linear Dynamical Systems
We study the problem of adaptive control in partially observable linear ...
read it
-
Regret Bound of Adaptive Control in Linear Quadratic Gaussian (LQG) Systems
We study the problem of adaptive control in partially observable linear ...
read it
-
The Power of Linear Controllers in LQR Control
The Linear Quadratic Regulator (LQR) framework considers the problem of ...
read it
-
Achieving the fundamental convergence-communication tradeoff with Differentially Quantized Gradient Descent
The problem of reducing the communication cost in distributed training t...
read it
-
Regret Minimization in Partially Observable Linear Quadratic Control
We study the problem of regret minimization in partially observable line...
read it
-
Universality in Learning from Linear Measurements
We study the problem of recovering a structured signal from independentl...
read it
-
Stochastic Mirror Descent on Overparameterized Nonlinear Models: Convergence, Implicit Regularization, and Generalization
Most modern learning problems are highly overparameterized, meaning that...
read it
-
The Impact of Regularization on High-dimensional Logistic Regression
Logistic regression is commonly used for modeling dichotomous outcomes. ...
read it
-
A Stochastic Interpretation of Stochastic Mirror Descent: Risk-Sensitive Optimality
Stochastic mirror descent (SMD) is a fairly new family of algorithms tha...
read it
-
Gabidulin Codes with Support Constrained Generator Matrices
Gabidulin codes are the only known general construction of linear codes ...
read it
-
MOCZ for Blind Short-Packet Communication: Some Practical Aspects
We will investigate practical aspects for a recently introduced blind (n...
read it
-
Stochastic Linear Bandits with Hidden Low Rank Structure
High-dimensional representations often have a lower dimensional underlyi...
read it
-
Algorithms for Optimal Control with Fixed-Rate Feedback
We consider a discrete-time linear quadratic Gaussian networked control ...
read it
-
Stochastic Gradient/Mirror Descent: Minimax Optimality and Implicit Regularization
Stochastic descent methods (of the gradient and mirror varieties) have b...
read it
-
Noncoherent Short-Packet Communication via Modulation on Conjugated Zeros
We introduce a novel blind (noncoherent) communication scheme, called mo...
read it
-
Optimum Linear Codes with Support Constraints over Small Fields
We consider the problem of designing optimal linear codes (in terms of h...
read it
-
Further Progress on the GM-MDS Conjecture for Reed-Solomon Codes
Designing good error correcting codes whose generator matrix has a suppo...
read it
-
A Precise Analysis of PhaseMax in Phase Retrieval
Recovering an unknown complex signal from the magnitude of linear combin...
read it
-
Symbol Error Rate Performance of Box-relaxation Decoders in Massive MIMO
The maximum-likelihood (ML) decoder for symbol detection in large multip...
read it
-
Entropic Causality and Greedy Minimum Entropy Coupling
We study the problem of identifying the causal relationship between two ...
read it
-
Entropic Causal Inference
We consider the problem of identifying the causal direction between two ...
read it
-
Finding Dense Clusters via "Low Rank + Sparse" Decomposition
Finding "densely connected clusters" in a graph is in general an importa...
read it
-
New Null Space Results and Recovery Thresholds for Matrix Rank Minimization
Nuclear norm minimization (NNM) has recently gained significant attentio...
read it
-
Necessary and Sufficient Conditions for Success of the Nuclear Norm Heuristic for Rank Minimization
Minimizing the rank of a matrix subject to constraints is a challenging ...
read it