Search results
From MaRDI portal
- Publication Date of Publication Type On XOR lemmas for the weight of polynomial threshold functions 2019-12-18 Paper...10 bytes (16 words) - 13:06, 6 October 2023
- 2022-07-21 Paper https://portal.mardi4nfdi.de/entity/Q5090385 2022-07-18 Paper XOR lemmas for resilient functions against polynomials 2021-01-19 Paper https://portal...10 bytes (16 words) - 03:08, 7 October 2023
- 2022-07-18 Paper https://portal.mardi4nfdi.de/entity/Q4993293 2021-06-15 Paper XOR lemmas for resilient functions against polynomials 2021-01-19 Paper https://portal...10 bytes (16 words) - 22:45, 9 December 2023
- for interleaved tampering and composition of tampering 2022-03-23 Paper XOR lemmas for resilient functions against polynomials 2021-01-19 Paper Extractors...10 bytes (16 words) - 18:41, 6 October 2023
- de/entity/Q4993306 2021-06-15 Paper A note on the relation between XOR and selective XOR lemmas 2020-10-07 Paper Approximate correlation clustering using same-cluster...10 bytes (16 words) - 10:00, 6 October 2023
- 2022-12-09 Paper https://portal.mardi4nfdi.de/entity/Q5091215 2022-07-21 Paper XOR lemmas for resilient functions against polynomials 2021-01-19 Paper Simple Optimal...10 bytes (17 words) - 22:07, 10 December 2023
- threshold circuits for the inner product mod 2 function 2020-07-27 Paper On XOR lemmas for the weight of polynomial threshold functions 2019-12-18 Paper On the...10 bytes (16 words) - 09:37, 7 October 2023
- correlation bounds and extremely rigid matrices from a new derandomized XOR lemma 2023-11-14 Paper Contact vibration analysis of the functionally graded...10 bytes (16 words) - 01:22, 25 September 2023
- (extended abstract) 2016-09-29 Paper Pseudorandom generators without the XOR Lemma (extended abstract) 2016-09-29 Paper On the efficiency of polynomial time...10 bytes (17 words) - 22:04, 8 December 2023
- Trevisan's extractors 2016-09-29 Paper Pseudorandom generators without the XOR Lemma (extended abstract) 2016-09-29 Paper The Complexity of Computing the Optimal...10 bytes (18 words) - 05:40, 9 December 2023
- 2021-08-04 Paper https://portal.mardi4nfdi.de/entity/Q5002761 2021-07-28 Paper XOR lemmas for resilient functions against polynomials 2021-01-19 Paper Decision...10 bytes (16 words) - 08:52, 6 October 2023
- remaindering with errors 2016-09-29 Paper Pseudorandom generators without the XOR Lemma (extended abstract) 2016-09-29 Paper The minimum latency problem 2016-09-01...10 bytes (17 words) - 05:40, 9 December 2023
- correlation bounds and extremely rigid matrices from a new derandomized XOR lemma 2023-11-14 Paper Improved Merlin-Arthur protocols for central problems...10 bytes (16 words) - 09:01, 25 September 2023
- lower bounds for parameter estimation and property testing via a streaming XOR lemma 2023-11-14 Paper Introduction to the Special Issue on ACM-SIAM Symposium...10 bytes (16 words) - 03:55, 7 October 2023
- Average-Case Complexity 2011-08-19 Paper Three XOR-Lemmas — An Exposition 2011-08-19 Paper On Yao’s XOR-Lemma 2011-08-19 Paper A Sample of Samplers: A Computational...10 bytes (17 words) - 16:00, 8 December 2023
- mardi4nfdi.de/entity/Q6084353 2023-10-31 Paper Is it possible to improve Yao's XOR lemma using reductions that exploit the efficiency of their oracle? 2023-07-10...10 bytes (16 words) - 19:30, 6 October 2023
- https://portal.mardi4nfdi.de/entity/Q4667619 2005-04-20 Paper The generalized XOR lemma 2005-02-09 Paper https://portal.mardi4nfdi.de/entity/Q4473584 2004-08-04...10 bytes (18 words) - 08:19, 7 October 2023
- proofs for the security of signcryption 2007-05-03 Paper The generalized XOR lemma 2005-02-09 Paper On the security of RSA with primes sharing least-significant...10 bytes (17 words) - 15:29, 6 October 2023
- Paper On Constructing 1-1 One-Way Functions 2011-08-19 Paper On Yao’s XOR-Lemma 2011-08-19 Paper Approximation Algorithms for Combinatorial Auctions with...10 bytes (17 words) - 21:38, 24 September 2023
- Derandomization of BPP Using a Hitting Set Generator 2011-08-19 Paper On Yao’s XOR-Lemma 2011-08-19 Paper Non-commutative circuits and the sum-of-squares problem...10 bytes (17 words) - 20:00, 8 December 2023