3 citations · 8 across the 4 of their papers we have counts for
6 papers
Toward Physically Realizable Quantum Neural Networks
Mohsen Heidari, Ananth Grama, Wojciech Szpankowski
There has been significant recent interest in quantum neural networks (QNNs), along with their applications in diverse domains. Current solutions for QNNs pose significant challeng…
A Theoretical Framework for Learning from Quantum Data
Mohsen Heidari, Arun Padakandla, Wojciech Szpankowski
Over decades traditional information theory of source and channel coding advances toward learning and effective extraction of information from data. We propose to go one step furth…
On Agnostic PAC Learning using -polynomial Regression and Fourier-based Algorithms
Mohsen Heidari, Wojciech Szpankowski
We develop a framework using Hilbert spaces as a proxy to analyze PAC learning problems with structural properties. We consider a joint Hilbert space incorporating the relation bet…
Low Complexity Approximate Bayesian Logistic Regression for Sparse Online Learning
Gil I. Shamir, Wojciech Szpankowski
Theoretical results show that Bayesian methods can achieve lower bounds on regret for online logistic regression. In practice, however, such techniques may not be feasible especial…
On maximum-likelihood estimation in the all-or-nothing regime
Luca Corinzia, Paolo Penna, Wojciech Szpankowski +1
We study the problem of estimating a rank-1 additive deformation of a Gaussian tensor according to the \emph{maximum-likelihood estimator} (MLE). The analysis is carried out in the…
Statistical and computational thresholds for the planted -densest sub-hypergraph problem
Luca Corinzia, Paolo Penna, Wojciech Szpankowski +1
In this work, we consider the problem of recovery a planted -densest sub-hypergraph on -uniform hypergraphs. This fundamental problem appears in different contexts, e.g., com…