15 citations · 33 across the 8 of their papers we have counts for
4 papers · 1 filter
Quantum Solutions to the Privacy vs. Utility Tradeoff
Sagnik Chatterjee, Vyacheslav Kungurtsev
In this work, we propose a novel architecture (and several variants thereof) based on quantum cryptographic primitives with provable privacy and security guarantees regarding membe…
Efficient Quantum Agnostic Improper Learning of Decision Trees
Sagnik Chatterjee, Tharrmashastha SAPV, Debajyoti Bera
The agnostic setting is the hardest generalization of the PAC model since it is akin to learning with adversarial noise. In this paper, we give a poly$(n,t,{\frac{1}{\varepsilon}})…
Quantum Boosting using Domain-Partitioning Hypotheses
Debajyoti Bera, Rohan Bhatia, Parmeet Singh Chani +1
Boosting is an ensemble learning method that converts a weak learner into a strong learner in the PAC learning framework. Freund and Schapire designed the Godel prize-winning algor…
Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem
Sagnik Chatterjee, Debajyoti Bera
The Quantum Alternating Operator Ansatz (QAOA+) framework has recently gained attention due to its ability to solve discrete optimization problems on noisy intermediate-scale quant…