Search results
From MaRDI portal
- Optimization 2016-03-24 Paper Query Complexity in Expectation 2015-10-27 Paper How low can approximate degree and quantum query complexity be for total Boolean...10 bytes (19 words) - 03:05, 9 December 2023
- 2020-05-26 Paper Query Complexity 2020-03-04 Paper Quadratically tight relations for randomized query complexity 2020-02-27 Paper Improved Quantum Query Algorithms...10 bytes (16 words) - 13:52, 7 October 2023
- graphs with minimal query complexity 2011-04-14 Paper Toward a Deterministic Polynomial Time Algorithm with Optimal Additive Query Complexity 2010-09-03 Paper...10 bytes (16 words) - 09:28, 6 October 2023
- for randomized query complexity 2018-11-28 Paper Linear-Time Algorithm for Quantum 2SAT 2018-06-15 Paper Separations in Query Complexity Based on Pointer...10 bytes (16 words) - 19:56, 11 December 2023
- Unbounded-error quantum query complexity 2011-09-12 Paper Quantum Counterfeit Coin Problems 2010-12-09 Paper Quantum Query Complexity of Boolean Functions...10 bytes (16 words) - 08:52, 6 October 2023
- of randomized and Quantum query complexity 2023-11-14 Paper An Optimal Separation of Randomized and Quantum Query Complexity 2023-04-28 Paper...10 bytes (15 words) - 21:12, 27 December 2023
- tight relations for randomized query complexity 2018-11-28 Paper Separation Between Deterministic and Randomized Query Complexity 2018-09-18 Paper https://portal...10 bytes (16 words) - 03:42, 7 October 2023
- 3-Distinctness 2013-08-06 Paper Quantum Query Complexity of Minor-Closed Graph Properties 2013-03-19 Paper The Quantum Query Complexity of Read-Many Formulas 2012-09-25...10 bytes (17 words) - 11:21, 7 October 2023
- of Publication Type The exact query complexity of yes-no permutation mastermind 2021-01-26 Paper On the query complexity of black-peg AB-mastermind 2018-07-10...10 bytes (16 words) - 17:40, 24 September 2023
- Budget Balance 2018-07-16 Paper Query complexity of approximate equilibria in anonymous games 2017-09-15 Paper Query Complexity of Approximate Equilibria in...10 bytes (16 words) - 02:35, 25 September 2023
- quantum channels 2013-06-26 Paper The complexity of flood filling games 2012-12-06 Paper The quantum query complexity of learning multilinear polynomials...10 bytes (17 words) - 02:03, 7 October 2023
- Paper Sound 3-Query PCPPs Are Long 2008-08-28 Paper Space complexity vs. query complexity 2008-08-20 Paper Space Complexity vs. Query Complexity 2007-08-28...10 bytes (16 words) - 17:02, 24 September 2023
- de/entity/Q3633739 2009-06-23 Paper The Quantum Complexity of Group Testing 2008-03-07 Paper The Quantum Query Complexity of Algebraic Properties 2008-02-26 Paper...10 bytes (16 words) - 04:13, 25 September 2023
- Paper Lower bounds for the query complexity of equilibria in Lipschitz games 2023-06-01 Paper Lower bounds for the query complexity of equilibria in Lipschitz...10 bytes (18 words) - 04:02, 25 September 2023
- colorings 2011-07-01 Paper On the complexity of finding balanced oneway cuts 2009-04-28 Paper On the Query Complexity of Testing Orientations for Being...10 bytes (16 words) - 06:46, 7 October 2023
- Sub-Polynomial Query Complexity 2018-05-17 Paper High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity 2017-09-29 Paper...10 bytes (18 words) - 23:13, 24 September 2023
- 2009-03-31 Paper Quantum Query Complexity of Boolean Functions with Small On-Sets 2009-01-29 Paper Unbounded-Error Quantum Query Complexity 2009-01-29 Paper The...10 bytes (16 words) - 08:52, 6 October 2023
- 2022-07-21 Paper Lower bounds for the query complexity of equilibria in Lipschitz games 2022-06-01 Paper The Complexity of Necklace Splitting, Consensus-Halving...10 bytes (18 words) - 09:17, 25 September 2023
- lower bounds via communication complexity 2018-11-07 Paper Constant Rate PCPs for Circuit-SAT with Sublinear Query Complexity 2018-08-02 Paper The direct...10 bytes (16 words) - 16:49, 24 September 2023
- of Low T-gate Complexity 2015-12-10 Paper Optimal Parallel Quantum Query Algorithms 2014-10-08 Paper Improving quantum query complexity of Boolean matrix...10 bytes (16 words) - 11:21, 7 October 2023
