Volkan Cevher
Associate Professor
EPFL STI IEL LIONS
ELE 233 (Bâtiment ELE)
Station 11
CH-1015 Lausanne
+41 21 693 11 01
+41 21 693 11 74
Office:
ELE 233
EPFL
>
STI
>
IEM
>
LIONS
Web site: Web site: https://lions.epfl.ch
EPFL AVP-PGE EDEE-ENS
ELB 112 (Bâtiment ELB)
Station 11
CH-1015 Lausanne
+41 21 693 11 01
Office:
ELE 233
EPFL
>
VPA
>
VPA-AVP-PGE
>
AVP-PGE-EDOC
>
EDEE-ENS
Fields of expertise
Machine Learning
Optimization
Signal Processing
Information Theory
Optimization
Signal Processing
Information Theory
Biography
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. Currently, he is an Associate Professor at the Swiss Federal Institute of Technology Lausanne and a Faculty Fellow in the Electrical and Computer Engineering Department at Rice University. His research interests include machine learning, signal processing theory, optimization theory and methods, and information theory. Dr. Cevher is an ELLIS fellow and was the recipient of the 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 sample in Cartesian MRI
Lausanne, EPFL, 2022. DOI : 10.5075/epfl-thesis-9981.A 16-Channel Neural Recording System-on-Chip With CHT Feature Extraction Processor in 65-nm CMOS
IEEE Journal of Solid-State Circuits. 2022. DOI : 10.1109/JSSC.2022.3161296.Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization
2022. 25th International Conference on Artificial Intelligence and Statistics (AISTATS 2022), [ Virtual only] Valencia, Spain, March 28-30, 2022.High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsize
2022. 10th International Conference on Learning Representations (ICLR), Virtual, April 25-29, 2022.Controlling the Complexity and Lipschitz Constant improves Polynomial Nets
2022. 10th International Conference on Learning Representations (ICLR), Virtual, April 25-29, 2022.The spectral bias of polynomial neural networks
2022. 10th International Conference on Learning Representations (ICLR), Virtual, April 25-29, 2022.Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems
2022. 10th International Conference on Learning Representations (ICLR 2022), Virtual, April 25-29, 2022.A Newton Frank-Wolfe method for constrained self-concordant minimization
Journal Of Global Optimization. 2021-11-20. DOI : 10.1007/s10898-021-01105-z.Forward-reflected-backward method with variance reduction
Computational Optimization and Applications. 2021-08-19. DOI : 10.1007/s10589-021-00305-3.A 16-Channel Wireless Neural Recording System-on-Chip with CHT Feature Extraction Processor in 65nm CMOS
2021-05-17. 2021 IEEE Custom Integrated Circuits Conference (CICC), Virtual, April 25-30, 2021. DOI : 10.1109/CICC51472.2021.9431458.An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity
Siam Journal On Optimization. 2021-01-01. DOI : 10.1137/19M1244603.A Plug-and-Play Deep Image Prior
2021. International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2021), Toronto, Canada, June 6-11, 2021. DOI : 10.1109/ICASSP39728.2021.9414879.Sifting through the Noise: Universal First-Order Methods for Stochastic Variational Inequalities
2021. NeurIPS 2021 : Thirty-fifth Conference on Neural Information Processing Systems, Sydney, Australia [Virtual only], December 6-14, 2021.Convergence of adaptive algorithms for constrained weakly convex optimization
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.STORM+: Fully Adaptive SGD with Momentum for Nonconvex Optimization
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.A first-order primal-dual method with adaptivity to local smoothness
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.Robust Inverse Reinforcement Learning under Transition Dynamics Mismatch
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.The Effect of the Intrinsic Dimension on the Generalization of Quadratic Classifiers
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.Subquadratic Overparameterization for Shallow Neural Networks
2021. 35th Conference on Neural Information Processing Systems (NeurIPS 2021), Sydney, Australia, December 6-14, 2021.Regret Minimization in Stochastic Non-Convex Learning via a Proximal-Gradient Approach
2021-01-01. International Conference on Machine Learning (ICML), ELECTR NETWORK, Jul 18-24, 2021.Asynchronous sar adc with unit length capacitors and constant common mode monotonic switching
WO2021161163 . 2021.Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-8120.Resource Trade-Offs in Circuits and Systems: from Neurotechnology to Communications
Lausanne, EPFL, 2021. DOI : 10.5075/epfl-thesis-9082.Kernel Conjugate Gradient Methods with Random Projections
Applied and Computational Harmonic Analysis. 2021. DOI : 10.1016/j.acha.2021.05.004.The Limits of Min-Max Optimization Algorithms: Convergence to Spurious Non-Critical Sets
2021. 38th International Conference on Machine Learning (ICML 2021), Online, July 18-24, 2021. p. 4337-4348.A reflected forward-backward splitting method for monotone inclusions involving Lipschitzian operators
Set-valued and Variational analysis. 2021. DOI : 10.1007/s11228-020-00542-4.Scalable Semidefinite Programming
SIAM Journal on Mathematics of Data Science. 2021. DOI : 10.1137/19M1305045.Robust Reinforcement Learning via Adversarial training with Langevin Dynamics
2020-11-05An AC-Coupled Wideband Neural Recording Front-End With Sub-1 mm2×fJ/conv-step Efficiency and 0.97 NEF
IEEE Solid-State Circuits Letters. 2020-08-04. DOI : 10.1109/LSSC.2020.3013993.Machine Learning From Distributed, Streaming Data [From the Guest Editors]
Ieee Signal Processing Magazine. 2020-05-01. DOI : 10.1109/MSP.2020.2972654.Optimization for Reinforcement Learning: From a single agent to cooperative agents
Ieee Signal Processing Magazine. 2020-05-01. DOI : 10.1109/MSP.2020.2976000.Lipschitz constant estimation for Neural Networks via sparse polynomial optimization
2020-04-26. 8th International Conference on Learning Representations, Addis Ababa, ETHIOPIA, April 26-30, 2020.On the Almost Sure Convergence of Stochastic Gradient Descent in Non-Convex Problems
2020. 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Virtual, December 6-12, 2020.Convergence without Convexity: Sampling, Optimization, and Games
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-10349.Optimal Convergence for Distributed Learning with Stochastic Gradient Methods and Spectral Algorithms
Journal of Machine Learning Research. 2020.Random extrapolation for primal-dual coordinate descent
2020. 37th International Conference on Machine Learning (ICML 2020), Online, July 13-18, 2020.Conditional gradient methods for stochastically constrained convex minimization
2020. 37th International Conference on Machine Learning (ICML), virtual, July 12-18, 2020.Efficient Proximal Mapping of the 1-path-norm of Shallow Networks
2020. 37th International Conference on Machine Learning (ICML), Virtual, July 13-18, 2020.A new regret analysis for Adam-type algorithms
2020. 37th International Conference on Machine Learning (ICLM 2020), Virtual, July 13-18, 2020.Double-Loop Unadjusted Langevin Algorithm
2020. 37th International Conference on Machine Learning (ICLM 2020), Virtual, July 12-18, 2020.Wasserstein Distributionally Robust Learning
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-10012.Scalable Learning-Based Sampling Optimization For Compressive Dynamic MRI
2020. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Barcelona, Spain, May 4-8, 2020. p. 8584-8588. DOI : 10.1109/ICASSP40776.2020.9053345.Convergences of Regularized Algorithms and Stochastic Gradient Methods with Random Projections
Journal of Machine Learning Research. 2020.Personalizable intervention systems to promote healthy behavior change
Lausanne, EPFL, 2020. DOI : 10.5075/epfl-thesis-10008.An adaptive primal-dual framework for nonsmooth convex minimization
Mathematical Programming Computation. 2020. DOI : 10.1007/s12532-019-00173-3.Optimal Rates for Spectral Algorithms with Least-Squares Regression over Hilbert Spaces
Applied and Computational Harmonic Analysis. 2020. DOI : 10.1016/j.acha.2018.09.009.Interactive Teaching Algorithms for Inverse Reinforcement Learning
2019-08-10. The 28th International Joint Conference on Artificial Intelligence, 2019., Macao, China, August 10-16, 2019.Interactive Teaching Algorithms for Inverse Reinforcement Learning
2019-08-10. 28th International Joint Conference on Artificial Intelligence, 2019., Macao, China, August 10-16, 2019.Chemical machine learning with kernels: The impact of loss functions
International Journal Of Quantum Chemistry. 2019-05-05. DOI : 10.1002/qua.25872.Inertial Three-Operator Splitting Method and Applications
SIAM Conference on Optimization - OP17, Vancouver, British Columbia, Canada, May 22-25, 2017.Ultrasensitive hyperspectral imaging and biodetection enabled by dielectric metasurfaces
Nature Photonics. 2019-04-01. DOI : 10.1038/s41566-019-0394-6.On the convergence of stochastic primal-dual hybrid gradient
2019Data-driven Measurement Designs for Magnetic Resonance Imaging
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9651.Streaming Low-Rank Matrix Approximation With An Application To Scientific Simulation
SIAM Journal on Scientific Computing. 2019-01-01. DOI : 10.1137/18M1201068.Stochastic Frank-Wolfe for Composite Convex Minimization
2019. NeurIPS 2019 : Thirty-third Conference on Neural Information Processing Systems, Vancouver, Canada, December 8-14, 2019.An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints
2019. NeurIPS 2019 : Thirty-third Conference on Neural Information Processing Systems, Vancouver, Canada, December 8-14, 2019.Fast and Provable ADMM for Learning with Generative Priors
2019. 33rd Conference on Neural Information Processing Systems (NeurIPS), Vancouver, Canada, December 8-14, 2019.UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization
2019. 33rd Conference on Neural Information Processing Systems (NeurIPS), Vancouver, Canada, December 8-14, 2019.Scalable Convex Optimization Methods for Semidefinite Programming
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9598.On Certifying Non-Uniform Bounds against Adversarial Attacks
2019. 36th International Conference on Machine Learning (ICML)'2019, Long Beach, USA, June 9-15, 2019.Conditional Gradient Methods via Stochastic Path-Integrated Differential Estimator
2019. 36th International Conference on Machine Learning (ICML 2019), Long Beach, USA, June 9-15, 2019.Efficient learning of smooth probability functions from Bernoulli tests with guarantees.
2019. 36th International Conference on Machine Learning (ICML 2019), Long Beach, USA, June 9-15, 2019.A Conditional Gradient-Based Augmented Lagrangian Framework
2019. 36th International Conference on Machine Learning (ICML 2019), Long Beach, USA, June 9-15, 2019.Almost surely constrained convex optimization
2019. 36th International Conference on Machine Learning (ICML 2019), Long Beach, USA, June 9-15, 2019.Rethinking Sampling in Parallel MRI: A Data-Driven Approach
2019. 27th European Signal Processing Conference (EUSIPCO), Coruña, Spain, September 2-6, 2019. DOI : 10.23919/EUSIPCO.2019.8903150.Overlapping Multi-Bandit Best Arm Identification
2019. The 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, July 7-12, 2019. p. 2544-2548. DOI : 10.1109/ISIT.2019.8849327.Iterative Classroom Teaching
2019. 33rd AAAI Conference on Artificial Intelligence / 31st Innovative Applications of Artificial Intelligence Conference / 9th AAAI Symposium on Educational Advances in Artificial Intelligence, Honolulu, Hawaii, USA, January 27 – February 1, 2019. p. 5684-5692.A Learning-Based Framework for Quantized Compressed Sensing
IEEE Signal Processing Letters. 2019. DOI : 10.1109/LSP.2019.2898350.Robust Adaptive Decision Making: Bayesian Optimization and Beyond
Lausanne, EPFL, 2019. DOI : 10.5075/epfl-thesis-9147.Convergence of the Exponentiated Gradient Method with Armijo Line Search
Journal of Optimization Theory and Applications. 2019. DOI : 10.1007/s10957-018-1428-9.An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation
Information-Theoretic Methods in Data Science; Cambridge University Press, 2019.Near-Optimal Noisy Group Testing via Separate Decoding of Items
IEEE Journal of Selected Topics In Signal Processing. 2018-10-01. DOI : 10.1109/JSTSP.2018.2844818.On the linear convergence of the stochastic gradient method with constant step-size
Optimization Letters. 2018-09-25. DOI : 10.1007/s11590-018-1331-1.Optimal Convergence for Distributed Learning with Stochastic Gradient Methods and Spectral Algorithms
2018-09-03A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming
2018-07-11. the 35th International Conference on Machine Learning (ICML), Stockholm, Sweden, July 10-15, 2018.Online Adaptive Methods, Universality and Acceleration
2018-07-04. 32nd Conference on Neural Information Processing Systems conference (NIPS 2018), Montreal, Canada, December 3-8, 2018.Near-Optimal Noisy Group Testing via Separate Decoding of Items
2018-06-17. IEEE International Symposium on Information Theory, Colorado, USA., June 17-22. 2018. p. 2311-2315. DOI : 10.1109/ISIT.2018.8437667.Optimal Distributed Learning with Multi-pass Stochastic Gradient Methods
2018-06-08. 35th International Conference on Machine Learning, Stockholm, Sweden, July 10 -15, 2018.Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces
2018-03-11. 35th International Conference on Machine Learning (ICML), Stockholm, Sweden, July 10-15, 2018.A Smooth Primal-Dual Optimization Framework for Nonsmooth Composite Convex Minimization
SIAM Journal on Optimization. 2018-01-11. DOI : 10.1137/16M1093094.Adversarially Robust Optimization with Gaussian Processes
2018-01-01. 32nd Conference on Neural Information Processing Systems (NIPS), Montreal, CANADA, Dec 02-08, 2018.Online Adaptive Methods, Universality and Acceleration
2018-01-01. 32nd Conference on Neural Information Processing Systems (NIPS), Montreal, CANADA, Dec 02-08, 2018.Mirrored Langevin Dynamics
2018-01-01. 32nd Conference on Neural Information Processing Systems (NIPS), Montreal, CANADA, Dec 02-08, 2018.An area and power efficient on-the-fly LBCS transformation for implantable neuronal signal acquisition systems
2018-01-01. 15th ACM International Conference on Computing Frontiers, Ischia, ITALY, May 08-10, 2018. p. 228-231. DOI : 10.1145/3203217.3203260.Smoothing Alternating Direction Methods for Fully Nonsmooth Constrained Convex Optimization
Large-Scale and Distributed Optimization; Springer, 2018.Sparse Linear Inversion for Strong Gravitational Lenses Reconstruction, Component Separation from Morphological Component Analysis with Multiple Discrimination Criteria
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8965.Adversarially Robust Optimization with Gaussian Processes
2018. Conference on Neural Information Processing Systems (NIPS), Montreal, 2018.Finding Mixed Nash Equilibria of Generative Adversarial Networks
2018. IEEE International Conference on Machine Learning (ICML)’ 2019, Long Beach, USA, June 9-15, 2019.Real-time DCT Learning-based Reconstruction of Neural Signals
2018. 26th European Signal Processing Conference (EUSIPCO 2018), Rome, Italy, September 3-7. 2018. DOI : 10.23919/EUSIPCO.2018.8553402.Adaptive Learning-Based Compressive Sampling for Low-power Wireless Implants
2018. 1st International Symposium on Integrated Circuits and Systems (ISICAS), Taormina, Italy, September 02-03, 2018. p. 3929-3941. DOI : 10.1109/TCSI.2018.2853983.An area and power efficient on-the-fly LBCS transformation for implantable neuronal signal acquisition systems
2018. ACM International Conference on Computing Frontiers 2018, Ischia, Italy, May 8-10, 2018. p. 228–231. DOI : 10.1145/3203217.3203260.Learning-Based Hardware Design for Data Acquisition Systems
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8693.Learning without Smoothness and Strong Convexity
Lausanne, EPFL, 2018. DOI : 10.5075/epfl-thesis-8765.Learning with Structured Sparsity: From Discrete to Convex and Back.
EPFL, 2018. DOI : 10.5075/epfl-thesis-8516.Learning-Based Compressive MRI
IEEE Transactions On Medical Imaging. 2018. DOI : 10.1109/TMI.2018.2832540.Mirrored Langevin Dynamics
2018. Thirty-second Conference on Neural Information Processing Systems (NIPS), Montréal.Dimension-free Information Concentration via Exp-Concavity
2018. Algorithmic Learning Theory (ALT) 2018, Lanzarote, Spain, April 7-9, 2018.Robust Maximization of Non-Submodular Objectives
2018. International Conference on Artificial Intelligence and Statistics (AISTATS), Lanzarote, Canary Islands, April, 9-11, 2018.High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups
2018. AISTATS, Lanzarote, Spain, April, 9-11, 2018.Stochastic Three-Composite Convex Minimization with a Linear Operator
2018. 21st International Conference on Artificial Intelligence and Statistics (AISTATS) 2018, Lanzarotte, Spain, April 9-11, 2018.Teaching & PhD
Teaching
Electrical and Electronics Engineering
PhD Programs
Doctoral Program in Electrical Engineering
Doctoral program in computer and communication sciences
Doctoral Program in Microsystems and Microelectronics
Doctoral Program Digital Humanities
PhD Students
Abranches Figueiredo Simoes De Carvalho Pedro, Dadi Leello Tadesse, Janchevski Andrej, Kavis Ali, Krawczuk Igor, Latorre Gomez Fabian Ricardo, Pethick Thomas Michaelsen, Rolland Paul Thierry Yves, Sahin Mehmet Fatih, Sanchez Thomas, Vladarean Maria-Luiza,Past EPFL PhD Students
Alacaoglu Ahmet , Aprile Cosimo , Bogunovic Ilija , El Halabi Marwa , Gözcü Baran , Hsieh Ya-Ping , Kyrillidis Anastasios , Li Yen-Huan , Uran Arda , Yurtsever Alp ,Courses
Mathematics of data: from theory to computation
This course reviews recent advances in continuous optimization and statistical analysis along with models. We provide an overview of the emerging learning formulations and their guarantees, describe scalable solution techniques, and illustrate the role of parallel and distributed computation.
Theory and Methods for Reinforcement Learning
This course describes theory and methods for decision making under uncertainty under partial feedback.
EECS Seminar: Advanced Topics in Machine Learning
Students learn about advanced topics in machine learning, artificial intelligence, optimization, and data science. Students also learn to interact with scientific work, analyze and understand strengths and weaknesses of scientific arguments of both theoretical and experimental results.