Constantine Caramanis

Orcid: 0000-0001-9939-8378

According to our database1, Constantine Caramanis authored at least 179 papers between 2006 and 2024.

Collaborative distances:

Awards

IEEE Fellow

IEEE Fellow 2023, "For contributions to robust statistics and optimization in high dimensions".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Global Optimality of the EM Algorithm for Mixtures of Two-Component Linear Regressions.
IEEE Trans. Inf. Theory, September, 2024

On the Computational and Statistical Complexity of Over-parameterized Matrix Sensing.
J. Mach. Learn. Res., 2024

Semantic Image Inversion and Editing using Rectified Stochastic Differential Equations.
CoRR, 2024

RL in Latent MDPs is Tractable: Online Guarantees via Off-Policy Evaluation.
CoRR, 2024

RB-Modulation: Training-Free Personalization of Diffusion Models using Stochastic Optimal Control.
CoRR, 2024

Prospective Side Information for Latent MDPs.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Beyond First-Order Tweedie: Solving Inverse Problems using Latent Diffusion.
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2024

Contextual Pandora's Box.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods.
CoRR, 2023

Understanding Lexical Biases when Identifying Gang-related Social Media Communications.
CoRR, 2023

A Theoretical Justification for Image Inpainting using Denoising Diffusion Probabilistic Models.
CoRR, 2023

Solving Linear Inverse Problems Provably via Posterior Sampling with Latent Diffusion Models.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Method.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Logarithmic Bayes Regret Bounds.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Reward-Mixing MDPs with Few Latent Contexts are Learnable.
Proceedings of the International Conference on Machine Learning, 2023

Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD.
Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022
Learning To Maximize Welfare with a Reusable Resource.
Proc. ACM Meas. Anal. Comput. Syst., 2022

Single-Sample Prophet Inequalities via Greedy-Ordered Selection.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Non-Stationary Bandits under Recharging Payoffs: Improved Planning with Sublinear Regret.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Tractable Optimality in Episodic Latent MABs.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Coordinated Attacks against Contextual Bandits: Fundamental Limits and Defense Mechanisms.
Proceedings of the International Conference on Machine Learning, 2022

Asymptotically-Optimal Gaussian Bandits with Side Observations.
Proceedings of the International Conference on Machine Learning, 2022

The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022


Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021
Single-Sample Prophet Inequalities Revisited.
CoRR, 2021

Robust Estimation of Tree Structured Markov Random Fields.
CoRR, 2021

Recurrent Submodular Welfare and Matroid Blocking Bandits.
CoRR, 2021

Recurrent Submodular Welfare and Matroid Blocking Semi-Bandits.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

RL for Latent MDPs: Regret Guarantees and a Lower Bound.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Reinforcement Learning in Reward-Mixing MDPs.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Combinatorial Blocking Bandits with Stochastic Delays.
Proceedings of the 38th International Conference on Machine Learning, 2021

On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Contextual Blocking Bandits.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020
Quarantines as a Targeted Immunization Strategy.
CoRR, 2020

Robust Structured Statistical Estimation via Conditional Gradient Type Methods.
CoRR, 2020

Robust compressed sensing of generative models.
CoRR, 2020

Robust Estimation of Tree Structured Ising Models.
CoRR, 2020

EM Algorithm is Sample-Optimal for Learning Mixtures of Well-Separated Gaussians.
CoRR, 2020

Second Order Optimality in Decentralized Non-Convex Optimization via Perturbed Gradient Tracking.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Applications of Common Entropy for Causal Inference.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Robust compressed sensing using generative models.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Mix and Match: An Optimistic Tree-Search Approach for Learning Models from Mixture Distributions.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Learning Mixtures of Graphs from Epidemic Cascades.
Proceedings of the 37th International Conference on Machine Learning, 2020

The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians.
Proceedings of the Conference on Learning Theory, 2020

Communication-Efficient Asynchronous Stochastic Frank-Wolfe over Nuclear-norm Balls.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

High Dimensional Robust Sparse Regression.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

EM Converges for a Mixture of Many Linear Regressions.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
Learning Graphs from Noisy Epidemic Cascades.
Proc. ACM Meas. Anal. Comput. Syst., 2019

Disentangling Mixtures of Epidemics on Graphs.
CoRR, 2019

Primal-Dual Block Frank-Wolfe.
CoRR, 2019

Robust estimation of tree structured Gaussian Graphical Model.
CoRR, 2019

High Dimensional Robust Estimation of Sparse Models via Trimmed Hard Thresholding.
CoRR, 2019

Primal-Dual Block Generalized Frank-Wolfe.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Robust Estimation of Tree Structured Gaussian Graphical Models.
Proceedings of the 36th International Conference on Machine Learning, 2019

Global Convergence of the EM Algorithm for Mixtures of Two Component Linear Regression.
Proceedings of the Conference on Learning Theory, 2019

2018
Detecting Cascades from Weak Signatures.
IEEE Trans. Netw. Sci. Eng., 2018

Convex and Nonconvex Formulations for Mixed Regression With Two Components: Minimax Optimal Rates.
IEEE Trans. Inf. Theory, 2018

Towards a Closed Form Second-Order Natural Scene Statistics Model.
IEEE Trans. Image Process., 2018

Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably.
SIAM J. Imaging Sci., 2018

The Cost of Uncertainty in Curing Epidemics.
Proc. ACM Meas. Anal. Comput. Syst., 2018

Global Convergence of EM Algorithm for Mixtures of Two Component Linear Regression.
CoRR, 2018

Entropic Latent Variable Discovery.
CoRR, 2018

Approximate Newton-based statistical inference using only stochastic gradients.
CoRR, 2018

The Shape of Alerts: Detecting Malware Using Distributed Detectors by Robustly Amplifying Transient Correlations.
CoRR, 2018

Second Order Natural Scene Statistics Model of Blind Image Quality Assessment.
Proceedings of the 2018 IEEE International Conference on Acoustics, 2018

Statistical Inference Using SGD.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
The Stochastic Firefighter Problem.
CoRR, 2017

Provable quantum state tomography via non-convex methods.
CoRR, 2017

Exploiting Latent Attack Semantics for Intelligent Malware Detection.
CoRR, 2017

Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach.
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

Minimax Gaussian Classification & Clustering.
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 2017

2016
Matrix Completion With Column Manipulation: Near-Optimal Sample-Robustness-Rank Tradeoffs.
IEEE Trans. Inf. Theory, 2016

User Association and Interference Management in Massive MIMO HetNets.
IEEE Trans. Commun., 2016

Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization.
CoRR, 2016

Finding Low-rank Solutions to Matrix Problems, Efficiently and Provably.
CoRR, 2016

Provable non-convex projected gradient descent for a class of constrained matrix optimization problems.
CoRR, 2016

More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Fast Algorithms for Robust PCA via Gradient Descent.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Exploiting randomness in sketching for efficient hardware implementation of machine learning applications.
Proceedings of the 35th International Conference on Computer-Aided Design, 2016

PolyGP: Improving GP-based analog optimization through accurate high-order monomials and semidefinite relaxation.
Proceedings of the 2016 Design, Automation & Test in Europe Conference & Exhibition, 2016

Finding low-rank solutions to smooth convex problems via the Burer-Monteiro approach.
Proceedings of the 54th Annual Allerton Conference on Communication, 2016

2015
Loss Visibility Optimized Real-Time Video Transmission Over MIMO Systems.
IEEE Trans. Multim., 2015

Distinguishing Infections on Different Graph Topologies.
IEEE Trans. Inf. Theory, 2015

Distributed Resource Allocation in Device-to-Device Enhanced Cellular Networks.
IEEE Trans. Commun., 2015

Wireless scheduling with partial channel state information: large deviations and optimality.
Queueing Syst. Theory Appl., 2015

FrogWild! - Fast PageRank Approximations on Graph Engines.
Proc. VLDB Endow., 2015

Delay-Constrained Video Transmission: Quality-Driven Resource Allocation and Scheduling.
IEEE J. Sel. Top. Signal Process., 2015

Regularized EM Algorithms: A Unified Framework and Provable Statistical Guarantees.
CoRR, 2015

Localized Epidemic Detection in Networks with Overwhelming Noise.
Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Optimal Linear Estimation under Unknown Nonlinear Transform.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Regularized EM Algorithms: A Unified Framework and Statistical Guarantees.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Local detection of infections in heterogeneous networks.
Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

Binary Embedding: Fundamental Limits and Fast Algorithm.
Proceedings of the 32nd International Conference on Machine Learning, 2015

Novel power grid reduction method based on L1 regularization.
Proceedings of the 52nd Annual Design Automation Conference, 2015

2014
Modeling the Time - Varying Subjective Quality of HTTP Video Streams With Rate Adaptations.
IEEE Trans. Image Process., 2014

Modeling and Optimization Techniques for Yield-Aware SRAM Post-Silicon Tuning.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2014

Efficient Algorithms for Budget-Constrained Markov Decision Processes.
IEEE Trans. Autom. Control., 2014

Targeted L1L2: Naturalness-constrained image recovery from random projections.
Proceedings of the 2014 Southwest Symposium on Image Analysis and Interpretation, 2014

Greedy Subspace Clustering.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Alternating Minimization for Mixed Linear Regression.
Proceedings of the 31th International Conference on Machine Learning, 2014

Finding Dense Subgraphs via Low-Rank Bilinear Optimization.
Proceedings of the 31th International Conference on Machine Learning, 2014

A tractable model for optimizing device-to-device communications in downlink cellular networks.
Proceedings of the IEEE International Conference on Communications, 2014

Enabling Efficient Analog Synthesis by Coupling Sparse Regression and Polynomial Optimization.
Proceedings of the 51st Annual Design Automation Conference 2014, 2014

A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates.
Proceedings of The 27th Conference on Learning Theory, 2014

2013
User Association for Load Balancing in Heterogeneous Cellular Networks.
IEEE Trans. Wirel. Commun., 2013

Exploiting Sparse Dynamics For Bandwidth Reduction In Cooperative Sensing Systems.
IEEE Trans. Signal Process., 2013

Outlier-Robust PCA: The High-Dimensional Case.
IEEE Trans. Inf. Theory, 2013

Low-Rank Matrix Recovery From Errors and Erasures.
IEEE Trans. Inf. Theory, 2013

On the Value of Coordination and Delayed Queue Information in Multicellular Scheduling.
IEEE Trans. Autom. Control., 2013

Robust High Dimensional Sparse Regression and Matching Pursuit
CoRR, 2013

Resource Optimization in Device-to-Device Cellular Systems Using Time-Frequency Hopping.
CoRR, 2013

A Convex Formulation for Mixed Regression: Near Optimal Rates in the Face of Noise.
CoRR, 2013

Memory Limited, Streaming PCA.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Detecting epidemics using highly noisy data.
Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2013

Robust Sparse Regression under Adversarial Corruption.
Proceedings of the 30th International Conference on Machine Learning, 2013

Noisy and Missing Data Regression: Distribution-Oblivious Support Recovery.
Proceedings of the 30th International Conference on Machine Learning, 2013

A dynamic system model of time-varying subjective quality of video streams over HTTP.
Proceedings of the IEEE International Conference on Acoustics, 2013

On/off macrocells and load balancing in heterogeneous cellular networks.
Proceedings of the 2013 IEEE Global Communications Conference, 2013

Device-to-device modeling and analysis with a modified Matern hardcore BS location model.
Proceedings of the 2013 IEEE Global Communications Conference, 2013

Video quality-maximizing resource allocation and scheduling with statistical delay guarantees.
Proceedings of the 2013 IEEE Global Communications Conference, 2013

2012
Feedback Allocation for OFDMA Systems With Slow Frequency-Domain Scheduling.
IEEE Trans. Signal Process., 2012

Equitable and Efficient Coordination in Traffic Flow Management.
Transp. Sci., 2012

System-Level Optimization in Wireless Networks: Managing Interference and Uncertainty via Robust Optimization.
IEEE/ACM Trans. Netw., 2012

Robust PCA via Outlier Pursuit.
IEEE Trans. Inf. Theory, 2012

On Wireless Scheduling With Partial Channel-State Information.
IEEE Trans. Inf. Theory, 2012

Predictable Equation-Based Analog Optimization Based on Explicit Capture of Modeling Error Statistics.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2012

Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem.
IEEE Trans. Pattern Anal. Mach. Intell., 2012

A Distributional Interpretation of Robust Optimization.
Math. Oper. Res., 2012

A Cross-Layer Design for Perceptual Optimization Of H.264/SVC with Unequal Error Protection.
IEEE J. Sel. Areas Commun., 2012

Statistical Optimization in High Dimensions.
Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012

Optimization Under Probabilistic Envelope Constraints.
Oper. Res., 2012

Orthogonal Matching Pursuit with Noisy and Missing Data: Low and High Dimensional Results
CoRR, 2012

Simple algorithms for sparse linear regression with uncertain covariates.
Proceedings of the IEEE Statistical Signal Processing Workshop, 2012

Network forensics: random infection vs spreading epidemic.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Online learning for quality-driven unequal protection of scalable video.
Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing, 2012

Low-delay wireless scheduling with partial channel-state information.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Queue-based sub-carrier grouping for feedback reduction in OFDMA systems.
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012

Towards an optimal user association in heterogeneous cellular networks.
Proceedings of the 2012 IEEE Global Communications Conference, 2012

Video-aware MIMO precoding with packet prioritization and unequal modulation.
Proceedings of the 20th European Signal Processing Conference, 2012

On identifying the causative network of an epidemic.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

Prioritized multimode precoding for joint minimization of source-channel video distortions.
Proceedings of the Conference Record of the Forty Sixth Asilomar Conference on Signals, 2012

2011
Theory and Applications of Robust Optimization.
SIAM Rev., 2011

Distributed link adaptation for multicast traffic in MIMO-OFDM systems.
Phys. Commun., 2011

Robust Matrix Completion with Corrupted Columns
CoRR, 2011

On Sharing Viral Video over an Ad Hoc Wireless Network
CoRR, 2011

On file sharing over a wireless social network.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Robust Matrix Completion and Corrupted Columns.
Proceedings of the 28th International Conference on Machine Learning, 2011

Joint Source-Channel Adaptation for Perceptually Optimized Scalable Video Transmission.
Proceedings of the Global Communications Conference, 2011

User rankings from comparisons: Learning permutations in high dimensions.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
Adaptation in Convolutionally Coded MIMO-OFDM Wireless Systems Through Supervised Learning and SNR Ordering.
IEEE Trans. Veh. Technol., 2010

Robust regression and Lasso.
IEEE Trans. Inf. Theory, 2010

Finite Adaptability in Multistage Linear Optimization.
IEEE Trans. Autom. Control., 2010

An algorithm for exploiting modeling error statistics to enable robust analog optimization.
Proceedings of the 2010 International Conference on Computer-Aided Design, 2010

Reinforcement Learning for Link Adaptation in MIMO-OFDM Wireless Systems.
Proceedings of the Global Communications Conference, 2010

Dynamic Feedback Allocation Algorithms for Interference Management in MIMO Uplink.
Proceedings of the Global Communications Conference, 2010

Principal Component Analysis with Contaminated Data: The High Dimensional Case.
Proceedings of the COLT 2010, 2010

Limited feedback for cognitive radio networks using compressed sensing.
Proceedings of the 48th Annual Allerton Conference on Communication, 2010

2009
Robustness and Regularization of Support Vector Machines.
J. Mach. Learn. Res., 2009

High dimensional Principal Component Analysis with contaminated data.
Proceedings of the 2009 IEEE Information Theory Workshop, 2009

Mitigation of intra-array SRAM variability using adaptive voltage architecture.
Proceedings of the 2009 International Conference on Computer-Aided Design, 2009

Risk sensitive robust support vector machines.
Proceedings of the 48th IEEE Conference on Decision and Control, 2009

Multiclass support vector machines for adaptation in MIMO-OFDM wireless systems.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

Optimal feedback allocation algorithms for multi-user uplink.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Design of Linear Equalizers Optimized for the Structural Similarity Index.
IEEE Trans. Image Process., 2008

Robustness, Risk, and Regularization in Support Vector Machines
CoRR, 2008

Rank minimization via online learning.
Proceedings of the Machine Learning, 2008

SSIM-optimal linear image restoration.
Proceedings of the IEEE International Conference on Acoustics, 2008

A Supervised Learning Approach to Adaptation in Practical MIMO-OFDM Wireless Systems.
Proceedings of the Global Communications Conference, 2008. GLOBECOM 2008, New Orleans, LA, USA, 30 November, 2008

Rate Bounds on SSIM Index of Quantized Image DCT Coefficients.
Proceedings of the 2008 Data Compression Conference (DCC 2008), 2008

Learning in the Limit with Adversarial Disturbances.
Proceedings of the 21st Annual Conference on Learning Theory, 2008

System level optimization in wireless networks with uncertain customer arrival rates.
Proceedings of the 46th Annual Allerton Conference on Communication, 2008

Robust dimensionality reduction for high-dimension data.
Proceedings of the 46th Annual Allerton Conference on Communication, 2008

Inter-cell relay cooperation in heterogeneous cellular uplink systems.
Proceedings of the 42nd Asilomar Conference on Signals, Systems and Computers, 2008

2007
An Inequality for Nearly Log-Concave Distributions With Applications to Learning.
IEEE Trans. Inf. Theory, 2007

Adaptability via sampling.
Proceedings of the 46th IEEE Conference on Decision and Control, 2007

2006
Adaptable optimization: theory and algorithms.
PhD thesis, 2006

Approximating fluid schedules in crossbar packet-switches and Banyan networks.
IEEE/ACM Trans. Netw., 2006

Bounds on linear PDEs via semidefinite optimization.
Math. Program., 2006


  Loading...