Recherche

Afficher tous les résultats pour

Accueil

Personne

Volkan Cevher

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (249)

Conditional Gradient Methods via Stochastic Path-Integrated Differential Estimator

Volkan Cevher, Alp Yurtsever

We propose a class of novel variance-reduced stochastic conditional gradient methods. By adopting the recent stochastic path-integrated differential estimator technique (SPIDER) of Fang et al. (2018) for the classical Frank-Wolfe (FW) method, we introduce ...

2019

Overlapping Multi-Bandit Best Arm Identification

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

In the multi-armed bandit literature, the multi-bandit best-arm identification problem consists of determining each best arm in a number of disjoint groups of arms, with as few total arm pulls as possible. In this paper, we introduce a variant of the multi ...

IEEE2019

Almost surely constrained convex optimization

Volkan Cevher, Ahmet Alacaoglu

We propose a stochastic gradient framework for solving stochastic composite convex optimization problems with (possibly) infinite number of linear inclusion constraints that need to be satisfied almost surely. We use smoothing and homotopy techniques to ha ...

2019

On Certifying Non-Uniform Bounds against Adversarial Attacks

Volkan Cevher, Chen Liu

This work studies the robustness certification problem of neural network models, which aims to find certified adversary-free regions as large as possible around data points. In contrast to the existing approaches that seek regions bounded uniformly along a ...

2019

High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups

Volkan Cevher, Ilija Bogunovic, Paul Thierry Yves Rolland, Jonathan Mark Scarlett

Bayesian optimization (BO) is a popular technique for sequential black-box function optimization, with applications including parameter tuning, robotics, environmental monitoring, and more. One of the most important challenges in BO is the development of a ...

2018

Dimension-free Information Concentration via Exp-Concavity

Volkan Cevher, Ya-Ping Hsieh

Information concentration of probability measures have important implications in learning theory. Recently, it is discovered that the information content of a log-concave distribution concentrates around their differential entropy, albeit with an unpleasan ...

2018

Real-time DCT Learning-based Reconstruction of Neural Signals

Volkan Cevher, Cosimo Aprile, Rabeeh Karimi Mahabadi

Wearable and implantable body sensor network systems are one of the key technologies for continuous monitoring of patient’s vital health status such as temperature and blood pressure, and brain activity. Such devices are critical for early detection of eme ...

IEEE2018

Optimal Convergence for Distributed Learning with Stochastic Gradient Methods and Spectral Algorithms

Volkan Cevher, Junhong Lin

We study generalization properties of distributed algorithms in the setting of nonparametric regression over a reproducing kernel Hilbert space (RKHS). We first investigate distributed stochastic gradient methods (SGM), with mini-batches and multi-passes o ...

2018

A single-phase, proximal path-following framework

Volkan Cevher, Anastasios Kyrillidis, Quoc Tran Dinh

We propose a new proximal, path-following framework for a class of---possibly non-smooth---constrained convex problems. We consider settings where the non-smooth part is endowed with a proximity operator, and the constraint set is equipped with a self-conc ...

INFORMS2018

Stochastic Three-Composite Convex Minimization with a Linear Operator

Volkan Cevher

We develop a primal-dual convex minimization framework to solve a class of stochastic convex three-composite problem with a linear operator. We consider the cases where the problem is both convex and strongly convex and analyze the convergence of the propo ...

JMLR: W&CP2018

Adaptive Learning-Based Compressive Sampling for Low-power Wireless Implants

Catherine Dehollain, Yusuf Leblebici, Volkan Cevher, Mahsa Shoaran, Gürkan Yilmaz, Franco Maloberti, Cosimo Aprile, Kerim Türe, Luca Baldassarre

Implantable systems are nowadays being used to interface the human brain with external devices, in order to understand and potentially treat neurological disorders. The most predominant design constraints are the system’s area and power. In this paper, we ...

2018

Near-Optimal Noisy Group Testing via Separate Decoding of Items

Volkan Cevher, Jonathan Mark Scarlett

In this paper, we revisit an efficient algorithm for noisy group testing in which each item is decoded separately (Malyutov and Mateev, 1980), and develop novel performance guarantees via an information-theoretic framework for general noise models. For the ...

IEEE2018

An area and power efficient on-the-fly LBCS transformation for implantable neuronal signal acquisition systems

Yusuf Leblebici, Volkan Cevher, Cosimo Aprile, Luca Baldassarre

A power and area efficient hardware encoding system tailored for wireless implantable applications is presented. Constant medical monitoring allowed by implantable devices is the most relevant alternative to current bulky monitoring systems, which, in case ...

ASSOC COMPUTING MACHINERY2018

Adversarially Robust Optimization with Gaussian Processes

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

In this paper, we consider the problem of Gaussian process (GP) optimization with an added robustness requirement: The returned point may be perturbed by an adversary, and we require the function value to remain as high as possible even after this perturba ...

2018

Adversarially Robust Optimization with Gaussian Processes

Volkan Cevher, Ilija Bogunovic, Jonathan Mark Scarlett

NEURAL INFORMATION PROCESSING SYSTEMS (NIPS)2018

Chemical machine learning with kernels: The key impact of loss functions

Volkan Cevher, Sandip De, Van Quang Nguyen, Junhong Lin

Machine learning promises to accelerate materials discovery by allowing computational efficient property predictions from a small number of reference calculations. As a result, the literature spent a considerable effort in designing representations that ca ...

2018

A Non-Euclidean Gradient Descent Framework for Non-Convex Matrix Factorization

Volkan Cevher, Anastasios Kyrillidis, Rabeeh Karimi Mahabadi, Ya-Ping Hsieh, Yu-Chun Kao

We study convex optimization problems that feature low-rank matrix solutions. In such scenarios, non-convex methods offer significant advantages over convex methods due to their lower space complexity as well as faster convergence speed. Moreover, many of ...

2018

Let’s be honest: An optimal no-regret framework for zero-sum games

Volkan Cevher, Ya-Ping Hsieh, Mehmet Fatih Sahin, Ehsan Asadi Kangarshahi

We revisit the problem of solving two-player zero- sum games in the decentralized setting. We pro- pose a simple algorithmic framework that simulta- neously achieves the best rates for honest regret as well as adversarial regret, and in addition resolves t ...

2018

Finding Mixed Nash Equilibria of Generative Adversarial Networks

Volkan Cevher, Ya-Ping Hsieh, Chen Liu

We reconsider the training objective of Generative Adversarial Networks (GANs) from the mixed Nash Equilibria (NE) perspective. Inspired by the classical prox methods, we develop a novel algorithmic framework for GANs via an infinite-dimensional two-player ...

2018

Mirrored Langevin Dynamics

Volkan Cevher, Paul Thierry Yves Rolland, Ya-Ping Hsieh, Ali Kavis

We consider the problem of sampling from constrained distributions, which has posed significant challenges to both non-asymptotic analysis and algorithmic design. We propose a unified framework, which is inspired by the classical mirror descent, to derive ...

2018

Page 7 sur 13