3 citations · 14 across the 17 of their papers we have counts for
6 papers · 1 filter
Quantum Shadow Gradient Descent for Variational Quantum Algorithms
Mohsen Heidari, Mobasshir A Naved, Zahra Honjani +3
Gradient-based optimizers have been proposed for training variational quantum circuits in settings such as quantum neural networks (QNNs). The task of gradient estimation, however,…
Robust Online Classification: From Estimation to Denoising
Changlong Wu, Ananth Grama, Wojciech Szpankowski
We study online classification of features into labels with general hypothesis classes. In our setting, true labels are determined by some function within the hypothesis class but…
On the concentration of the maximum degree in the duplication-divergence models
Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski
We present a rigorous and precise analysis of the maximum degree and the average degree in a dynamic duplication-divergence graph model introduced by Solé, Pastor-Satorras et al. i…
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression
Mohsen Heidari, Wojciech Szpankowski
Many conventional learning algorithms rely on loss functions other than the natural 0-1 loss for computational efficiency and theoretical tractability. Among them are approaches ba…
Online Learning in Dynamically Changing Environments
Changlong Wu, Ananth Grama, Wojciech Szpankowski
We study the problem of online learning and online regret minimization when samples are drawn from a general unknown non-stationary process. We introduce the concept of a dynamic c…
Towards a Unification of Logic and Information Theory
Luis A. Lastras, Barry Trager, Jonathan Lenchner +5
Today, the vast majority of the world's digital information is represented using the fundamental assumption, introduced by Claude Shannon in 1948, that ``...the semantic aspects of…