5 papers
A Quantum/Classical Example Oracle Separation for Making Things Up
Kenny Chen
We study the power of quantum examples, as compared to classical examples, in the PAC learning framework. Here, we have two learning algorithms, both with access to quantum computa…
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 limite…
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 $\textrm{forr}(f…
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…