research
∙
03/08/2023
Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression
Many conventional learning algorithms rely on loss functions other than ...
share
research
∙
12/19/2022
On Non-Interactive Source Simulation via Fourier Transform
The non-interactive source simulation (NISS) scenario is considered. In ...
research
∙
09/09/2022
Expected Worst Case Regret via Stochastic Sequential Covering
We study the problem of sequential prediction and online minimax regret ...
research
∙
05/07/2022
Precise Regret Bounds for Log-loss via a Truncated Bayesian Algorithm
We study the sequential general online regression, known also as the seq...
research
∙
03/22/2022
Toward Physically Realizable Quantum Neural Networks
There has been significant recent interest in quantum neural networks (Q...
research
∙
02/20/2022
Upper Bounds on the Feedback Error Exponent of Channels With States and Memory
As a class of state-dependent channels, Markov channels have been long s...
research
∙
07/13/2021
A Theoretical Framework for Learning from Quantum Data
Over decades traditional information theory of source and channel coding...
research
∙
02/11/2021
On Agnostic PAC Learning using ℒ_2-polynomial Regression and Fourier-based Algorithms
We develop a framework using Hilbert spaces as a proxy to analyze PAC le...
research
∙
02/10/2021
A Low Degree Learning Algorithm for Quantum Data via Quantum Fourier
Advances in quantum information processing compel us to explore learning...
research
∙
05/12/2019
Structured Mappings and Conferencing Common Information for Multiple-access Channels
In this work, we study two problems: three-user Multiple-Access Channel ...
research
∙
01/29/2019
Boolean Functions with Biased Inputs: Approximation and Noise Sensitivity
This paper considers the problem of approximating a Boolean function f u...
research
∙
01/21/2019
Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory
We investigate faithful simulation of distributed quantum measurements a...
research
∙
01/23/2018
On The Reliability Function of Discrete Memoryless Multiple-Access Channel with Feedback
We derive a lower and upper bound on the reliability function of discret...
research
∙
01/16/2018