10 citations · 10 across the 7 of their papers we have counts for
7 papers
Exponential Quantum Advantage in Testing Fourier Dimensionality
Kenny Chen
A boolean function has Fourier dimension if its nonzero Fourier coefficients span a subspace of dimension . We consider the property testing task of determining whether…
Distributed Quantum Property Testing with Quantum Carrier Pigeons
Kenny Chen, Mina Doosti, Ryan Sweke +1
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
A Quantum/Classical Example Oracle Separation for Making Things Up
Kenny Chen
Consider two PAC learning algorithms, both having access to quantum computation, but differing in the types of examples they obtain: one is provided with classical samples, while t…
Distributed Property Testing with (Quantum) Carrier Pigeons: Tight Bounds on State Certification
Kenny Chen
Recently, Doosti et al. introduced the problem of distributed quantum state verification, where distributed nodes are given a copy of an unknown state , and can send limited…
The Quantumly Fast and the Classically Forrious
Clément L. Canonne, Kenny Chen, Julián Mestre
We study the extremal Forrelation problem, where, provided with oracle access to Boolean functions and promised to satisfy either or $\operator…
With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
Clément L. Canonne, Kenny Chen, Julián Mestre
We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the us…
An Addendum to NeBula: Towards Extending TEAM CoSTAR's Solution to Larger Scale Environments
Ali Agha, Kyohei Otsu, Benjamin Morrell +86
This paper presents an appendix to the original NeBula autonomy solution developed by the TEAM CoSTAR (Collaborative SubTerranean Autonomous Robots), participating in the DARPA Sub…