Volkan Cevher

Volkan Cevher received the B.Sc. (valedictorian) in electrical engineering from Bilkent University in Ankara, Turkey, in 1999 and the Ph.D. in electrical and computer engineering from the Georgia Institute of Technology in Atlanta, GA in 2005. He was a Research Scientist with the University of Maryland, College Park, from 2006-2007 and also with Rice University in Houston, TX, from 2008-2009. He was also a Faculty Fellow in the Electrical and Computer Engineering Department at Rice University from 2010-2020. Currently, he is an Associate Professor at the Swiss Federal Institute of Technology Lausanne and an Amazon Scholar. His research interests include machine learning, optimization theory and methods, and automated control. Dr. Cevher is an IEEE Fellow ('24), an ELLIS fellow, and was the recipient of the ICML AdvML Best Paper Award in 2023, Google Faculty Research award in 2018, the IEEE Signal Processing Society Best Paper Award in 2016, a Best Paper Award at CAMSAP in 2015, a Best Paper Award at SPARS in 2009, and an ERC CG in 2016 as well as an ERC StG in 2011.

Publications

Infoscience publications

Selected Publications

Learning to Remove Cuts in Integer Linear Programming

P. Puigdemont; E. P. Skoulakis; G. Chrysos; V. Cevher

2024. 41st International Conference on Machine Learning (ICML 2024), Vienna, Austria, July 21-27, 2024.

Volkan Cevher

Associate Professor

Fields of expertise

Biography

Publications

Infoscience publications

Selected Publications

Learning to Remove Cuts in Integer Linear Programming

Graph generative deep learning models with an application to circuit topologies

Improving SAM Requires Rethinking its Optimization Formulation

Robust NAS under adversarial training: benchmark, theory, and beyond

High-Dimensional Kernel Methods under Covariate Shift: Data-Dependent Implicit Regularization

Generalization of Scaled Deep ResNets in the Mean-Field Regime

Efficient Continual Finite-Sum Minimization

Revisiting Character-level Adversarial Attacks for Language Models

Efficient local linearity regularization to overcome catastrophic overfitting

Imitation Learning in Discounted Linear MDPs without exploration assumptions

On the Generalization of Stochastic Gradient Descent with Momentum

Infusing structured knowledge priors in neural models for sample-efficient symbolic reasoning

Optimization Algorithms for Decentralized, Distributed and Collaborative Machine Learning

Robust machine learning for neuroscientific inference

Stable Nonconvex-Nonconcave Training via Linear Interpolation

Efficient Online Clustering with Moving Costs

Maximum Independent Set: Self-Training through Dynamic Programming

Alternation makes the adversary weaker in two-player games

Initialization Matters: Privacy-Utility Analysis of Overparameterized Neural Networks

Sample Complexity Bounds for Score-Matching: Causal Discovery and Generative Modeling

On the Convergence of Encoder-only Shallow Transformers

Regularization of polynomial networks for image recognition

Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees.

Benign Overfitting in Deep Neural Networks under Lazy Training

What can online reinforcement learning with function approximation benefitfrom general coverage conditions

Universal and adaptive methods for robust stochastic optimization

Multi-agent Learning with Privacy Guarantees

Robust Training and Verification of Deep Neural Networks

Text Representation Learning for Low Cost Natural Language Understanding

Adversarial Training Should Be Cast As a Non-Zero-Sum Game

When do Minimax-fair Learning and Empirical Risk Minimization Coincide?

Federated Learning under Covariate Shifts with Generalization Guarantees

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Regularization of polynomial networks for image recognition

Improving Generalization of Pretrained Language Models

Distributed Extra-Gradient With Optimal Complexity And Communication Guarantees

Finding Actual Descent Directions For Adversarial Training

DiGress: Discrete Denoising diffusion for graph generation

Solving stochastic weak Minty variational inequalities without increasing batch size

Revisiting adversarial training for the worst-performing class

A Natural Actor-Critic Framework for Zero-Sum Markov Games

UNDERGRAD: A Universal Black-Box Optimization Method with Almost Dimension-Free Convergence Rate Guarantees

No-regret learning in games with noisy feedback: Faster rates and adaptivity via learning rate separation

Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization

Extra Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods

Extrapolation and Spectral Bias of Neural Nets with Hadamard Product: a Polynomial Net Study

Predicting in Uncertain Environments: Methods for Robust Machine Learning

Generalization Properties of NAS under Activation and Skip Connection Search

Robustness in deep learning: The good (width), the bad (depth), and the ugly (initialization)

On the Double Descent of Random Features Models Trained with SGD

Understanding Deep Neural Function Approximation in Reinforcement Learning via ϵ-Greedy Exploration

Proximal Point Imitation Learning

Identifiability and Generalizability from Multiple Experts in Inverse Reinforcement Learning

Sound and Complete Verification of Polynomial Networks

On The Convergence Of Stochastic Primal-Dual Hybrid Gradient

Score Matching Enables Causal Discovery of Nonlinear Additive Noise Models

Learning to sample in Cartesian MRI

A 16-Channel Neural Recording System-on-Chip With CHT Feature Extraction Processor in 65-nm CMOS

Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization

High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize

Controlling the Complexity and Lipschitz Constant improves Polynomial Nets

The spectral bias of polynomial neural networks

Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems

A Newton Frank-Wolfe method for constrained self-concordant minimization

Forward-reflected-backward method with variance reduction

A 16-Channel Wireless Neural Recording System-on-Chip with CHT Feature Extraction Processor in 65nm CMOS

An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity

A Plug-and-Play Deep Image Prior

Sifting through the Noise: Universal First-Order Methods for Stochastic Variational Inequalities

Convergence of adaptive algorithms for constrained weakly convex optimization

STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization

A first-order primal-dual method with adaptivity to local smoothness

Robust Inverse Reinforcement Learning under Transition Dynamics Mismatch