Search results
From MaRDI portal
- with support for Boolean queries 2021-03-16 Paper Entropic uncertainty relation under dissipative environments and its steering by local non-unitary operations...10 bytes (17 words) - 19:38, 9 December 2023
- for comparing query languages in their ability to express Boolean queries 2019-12-09 Paper A monotone preservation result for Boolean queries expressed as...10 bytes (20 words) - 23:15, 9 December 2023
- Ordering Problems 2022-07-01 Paper The stochastic Boolean function evaluation problem for symmetric Boolean functions 2022-01-13 Paper A Tight Bound for Stochastic...10 bytes (16 words) - 21:48, 10 December 2023
- Paper Non-adaptive learning of a hidden hypergraph 2018-03-12 Paper Non-adaptive Learning of a Hidden Hypergraph 2016-11-30 Paper Learning Boolean halfspaces...10 bytes (16 words) - 03:32, 7 October 2023
- privacy 2022-08-25 Paper An efficient non-interactive multi-client searchable encryption with support for Boolean queries 2022-08-19 Paper Practical post-quantum...10 bytes (17 words) - 09:33, 25 September 2023
- Paper Some connections between bounded query classes and non-uniform complexity. 2004-03-14 Paper Commutative queries 2003-01-14 Paper Optimal series-parallel...10 bytes (16 words) - 22:42, 10 December 2023
- Paper Shortest Paths in One-Counter Systems 2016-06-10 Paper Certificates of Non-Membership for Classes of Read-Once Functions 2014-12-22 Paper Unary Pushdown...10 bytes (17 words) - 15:54, 11 December 2023
- Paper Solution-Graphs of Boolean Formulas and Isomorphism 2016-09-05 Paper Sparse sets, approximable sets, and parallel queries to NP 2016-06-16 Paper Solvable...10 bytes (16 words) - 03:51, 9 December 2023
- conjecture? 2019-08-22 Paper On non-optimally expanding sets in Grassmann graphs 2019-08-22 Paper Approximation of non-boolean 2CSP 2018-07-16 Paper Gaussian...10 bytes (17 words) - 23:25, 11 December 2023
- juntas from membership queries 2018-08-22 Paper Exact learning from an honest teacher that answers membership queries 2018-06-05 Paper Non-adaptive learning...10 bytes (19 words) - 16:00, 6 October 2023
- Type Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries 2013-09-02 Paper https://portal.mardi4nfdi.de/entity/Q5301791 2009-01-20...10 bytes (16 words) - 11:36, 6 October 2023
- Polymorphisms and Constraint Satisfaction Problems 2009-01-22 Paper Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint 2008-11-20...10 bytes (16 words) - 06:01, 7 October 2023
- The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies 2010-01-06 Paper The Connectivity of Boolean Satisfiability: Computational...10 bytes (18 words) - 01:39, 10 December 2023
- conjecture? 2019-08-22 Paper On non-optimally expanding sets in Grassmann graphs 2019-08-22 Paper On Monotonicity Testing and Boolean Isoperimetric-type Theorems...10 bytes (17 words) - 16:08, 8 December 2023
- Paper Settling the Query Complexity of Non-adaptive Junta Testing 2019-02-25 Paper An Average-Case Depth Hierarchy Theorem for Boolean Circuits 2018-05-17...10 bytes (17 words) - 10:18, 7 October 2023
- functions for a class of linear Boolean functions 2020-06-23 Paper Universal functions for classes of bilinear and polylinear Boolean functions 2019-02-14 Paper...10 bytes (19 words) - 09:22, 25 September 2023
- Distance to Monotonicity of Boolean Functions 2021-02-02 Paper Nearly optimal edge estimation with independent set queries 2021-02-02 Paper https://portal...10 bytes (16 words) - 17:20, 24 September 2023
- distributed items 2014-07-25 Paper Graph coloring applied to secure computation in non-abelian groups 2013-01-04 Paper Computationally-Fair Group and Identity-Based...10 bytes (21 words) - 02:42, 10 December 2023
- energy on a quantum computer 2013-08-06 Paper Average case tractability of non-homogeneous tensor product problems 2012-10-10 Paper Tractability of Multi-Parametric...10 bytes (16 words) - 21:41, 11 December 2023
- 2005-12-02 Paper Three‐query PCPs with perfect completeness over non‐Boolean domains 2005-08-29 Paper The Nonapproximability of Non-Boolean Predicates 2005-02-28...10 bytes (16 words) - 02:54, 25 September 2023
