b'Babak Hassibi'

research

∙ 02/22/2022

Explicit Regularization via Regularizer Mirror Descent

Despite perfectly interpolating the training data, deep neural networks ...

Navid Azizan, et al. ∙

research

∙ 10/24/2021

Online estimation and control with optimal pathlength regret

A natural goal when designing online learning algorithms for non-station...

Gautam Goel, et al. ∙

research

∙ 10/05/2021

How to Query An Oracle? Efficient Strategies to Label Data

We consider the basic problem of querying an expert oracle for labeling ...

Farshad Lahouti, et al. ∙

research

∙ 09/25/2021

Reducing the LQG Cost with Minimal Communication

We study the linear quadratic Gaussian (LQG) control problem, in which t...

Oron Sabag, et al. ∙

research

∙ 08/26/2021

Finite-time System Identification and Adaptive Control in Autoregressive Exogenous Systems

Autoregressive exogenous (ARX) systems are the general class of input-ou...

Sahin Lale, et al. ∙

research

∙ 07/28/2021

Competitive Control

We consider control from the perspective of competitive analysis. Unlike...

Gautam Goel, et al. ∙

research

∙ 06/22/2021

Regret-optimal Estimation and Control

We consider estimation and control in linear time-varying dynamical syst...

Gautam Goel, et al. ∙

research

∙ 06/03/2021

Feedback Capacity of MIMO Gaussian Channels

Finding a computable expression for the feedback capacity of additive ch...

Oron Sabag, et al. ∙

research

∙ 05/04/2021

Regret-Optimal Full-Information Control

We consider the infinite-horizon, discrete-time full-information control...

Oron Sabag, et al. ∙

research

∙ 01/25/2021

Regret-Optimal Filtering

We consider the problem of filtering in linear state-space models (e.g.,...

Oron Sabag, et al. ∙

research

∙ 12/08/2020

Stability and Identification of Random Asynchronous Linear Time-Invariant Systems

In many computational tasks and dynamical systems, asynchrony and random...

Sahin Lale, et al. ∙

research

∙ 10/29/2020

Robustifying Binary Classification to Adversarial Perturbation

Despite the enormous success of machine learning models in various appli...

Fariborz Salehi, et al. ∙

research

∙ 10/29/2020

The Performance Analysis of Generalized Margin Maximizer (GMM) on Separable Data

Logistic models are commonly used for binary classification tasks. The s...

Fariborz Salehi, et al. ∙

research

∙ 10/20/2020

Regret-optimal control in dynamic environments

We consider the control of linear time-varying dynamical systems from th...

Gautam Goel, et al. ∙

research

∙ 07/23/2020

Explore More and Improve Regret in Linear Quadratic Regulators

Stabilizing the unknown dynamics of a control system and minimizing regr...

Sahin Lale, et al. ∙

research

∙ 04/29/2020

Support Constrained Generator Matrices of Gabidulin Codes in Characteristic Zero

Gabidulin codes over fields of characteristic zero were recently constru...

Hikmet Yildiz, et al. ∙

research

∙ 03/25/2020

Logarithmic Regret Bound in Partially Observable Linear Dynamical Systems

We study the problem of adaptive control in partially observable linear ...

Sahin Lale, et al. ∙

research

∙ 03/12/2020

Regret Bound of Adaptive Control in Linear Quadratic Gaussian (LQG) Systems

We study the problem of adaptive control in partially observable linear ...

Sahin Lale, et al. ∙

research

∙ 02/07/2020

The Power of Linear Controllers in LQR Control

The Linear Quadratic Regulator (LQR) framework considers the problem of ...

Gautam Goel, et al. ∙

research

∙ 02/06/2020

Achieving the fundamental convergence-communication tradeoff with Differentially Quantized Gradient Descent

The problem of reducing the communication cost in distributed training t...

Chung-Yi Lin, et al. ∙

research

∙ 01/31/2020

Regret Minimization in Partially Observable Linear Quadratic Control

We study the problem of regret minimization in partially observable line...

Sahin Lale, et al. ∙

research

∙ 06/20/2019

Universality in Learning from Linear Measurements

We study the problem of recovering a structured signal from independentl...

Ehsan Abbasi, et al. ∙

research

∙ 06/10/2019

Stochastic Mirror Descent on Overparameterized Nonlinear Models: Convergence, Implicit Regularization, and Generalization

Most modern learning problems are highly overparameterized, meaning that...

Navid Azizan, et al. ∙

research

∙ 06/10/2019

The Impact of Regularization on High-dimensional Logistic Regression

Logistic regression is commonly used for modeling dichotomous outcomes. ...

Fariborz Salehi, et al. ∙

research

∙ 04/03/2019

A Stochastic Interpretation of Stochastic Mirror Descent: Risk-Sensitive Optimality

Stochastic mirror descent (SMD) is a fairly new family of algorithms tha...

Navid Azizan, et al. ∙

research

∙ 03/22/2019

Gabidulin Codes with Support Constrained Generator Matrices

Gabidulin codes are the only known general construction of linear codes ...

Hikmet Yildiz, et al. ∙

research

∙ 02/08/2019

MOCZ for Blind Short-Packet Communication: Some Practical Aspects

We will investigate practical aspects for a recently introduced blind (n...

Philipp Walk, et al. ∙

research

∙ 01/28/2019

Stochastic Linear Bandits with Hidden Low Rank Structure

High-dimensional representations often have a lower dimensional underlyi...

Sahin Lale, et al. ∙

research

∙ 09/13/2018

Algorithms for Optimal Control with Fixed-Rate Feedback

We consider a discrete-time linear quadratic Gaussian networked control ...

Anatoly Khina, et al. ∙

research

∙ 06/04/2018

Stochastic Gradient/Mirror Descent: Minimax Optimality and Implicit Regularization

Stochastic descent methods (of the gradient and mirror varieties) have b...

Navid Azizan, et al. ∙

research

∙ 05/21/2018

Noncoherent Short-Packet Communication via Modulation on Conjugated Zeros

We introduce a novel blind (noncoherent) communication scheme, called mo...

Philipp Walk, et al. ∙

research

∙ 03/10/2018

Optimum Linear Codes with Support Constraints over Small Fields

We consider the problem of designing optimal linear codes (in terms of h...

Hikmet Yildiz, et al. ∙

research

∙ 01/24/2018

Further Progress on the GM-MDS Conjecture for Reed-Solomon Codes

Designing good error correcting codes whose generator matrix has a suppo...

Hikmet Yildiz, et al. ∙

research

∙ 01/20/2018

A Precise Analysis of PhaseMax in Phase Retrieval

Recovering an unknown complex signal from the magnitude of linear combin...

Fariborz Salehi, et al. ∙

research

∙ 11/30/2017

Symbol Error Rate Performance of Box-relaxation Decoders in Massive MIMO

The maximum-likelihood (ML) decoder for symbol detection in large multip...

Christos Thrampoulidis, et al. ∙

research

∙ 01/28/2017

Entropic Causality and Greedy Minimum Entropy Coupling

We study the problem of identifying the causal relationship between two ...

Murat Kocaoglu, et al. ∙

research

∙ 11/12/2016

Entropic Causal Inference

We consider the problem of identifying the causal direction between two ...

Murat Kocaoglu, et al. ∙

research

∙ 04/27/2011

Finding Dense Clusters via "Low Rank + Sparse" Decomposition

Finding "densely connected clusters" in a graph is in general an importa...

Samet Oymak, et al. ∙

research

∙ 11/29/2010

New Null Space Results and Recovery Thresholds for Matrix Rank Minimization

Nuclear norm minimization (NNM) has recently gained significant attentio...

Samet Oymak, et al. ∙

research

∙ 09/07/2008

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 ...

Benjamin Recht, et al. ∙

Babak Hassibi

Featured Co-authors