Search results
From MaRDI portal
- Paper Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound 2017-02-15 Paper Bounds on locally testable codes with...10 bytes (16 words) - 10:53, 8 December 2023
- 2012-01-23 Paper Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence 2011-04-04 Paper Lower bounds on the amount...10 bytes (16 words) - 20:41, 9 December 2023
- 2019-08-27 Paper Lower bounds for unrestricted Boolean circuits: open problems 2018-11-28 Paper Families with Infants 2018-11-05 Paper Tight Bounds for Graph...10 bytes (18 words) - 05:36, 13 December 2023
- Paper Lower bounds for several online variants of bin packing 2018-06-22 Paper Lower bound for 3-batched bin packing 2018-05-24 Paper Tight bounds for NF-based...10 bytes (16 words) - 23:22, 10 December 2023
- problem 2013-09-11 Paper General lower bounds on maximal determinants of binary matrices 2013-06-07 Paper Lower bounds on maximal determinants of +-1 matrices...10 bytes (20 words) - 13:44, 28 January 2024
- ``Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs 2022-01-03 Paper Near-optimal lower bounds on regular...10 bytes (18 words) - 21:19, 11 December 2023
- Sum of squares lower bounds for refuting any CSP 2017-08-17 Paper Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations...10 bytes (18 words) - 16:10, 13 December 2023
- dynamics via complex analysis methods: general upper bounds without time-averaging and tight lower bounds for the strongly coupled Fibonacci Hamiltonian 2008-12-22...10 bytes (16 words) - 15:14, 9 December 2023
- 2012-10-29 Paper Lower bounds of Copson type for the transpose of matrices on weighted sequence spaces 2011-11-22 Paper Lower bound for the norm of lower triangular...10 bytes (16 words) - 15:56, 12 December 2023
- Circuit Size Lower Bounds and #SAT Upper Bounds Through a General Framework 2018-03-21 Paper Gate elimination: circuit size lower bounds and \#SAT upper...10 bytes (18 words) - 18:09, 12 December 2023
- mardi4nfdi.de/entity/Q4228729 1999-03-01 Paper Lower bounds for diophantine approximations 1997-06-23 Paper Lower bounds for arithmetic networks. II: Sum of Betti...10 bytes (18 words) - 03:50, 9 December 2023
- 1987-01-01 Paper Lower Bounds for the Probabilities of Large Deviations in the Multidimensional Case 1987-01-01 Paper On Lower Bounds for Probabilities...10 bytes (18 words) - 12:31, 13 December 2023
- 1981-01-01 Paper Upper and lower bounds for frequencies of clamped rhombical plates 1980-01-01 Paper Upper and lower bounds for the frequencies of clamped...10 bytes (18 words) - 01:59, 13 December 2023
- \(k\)-parities 2020-09-17 Paper Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs 2019-12-06 Paper Combinatorial lower bounds for 3-query LDCs 2019-11-24...10 bytes (17 words) - 18:45, 11 December 2023
- theorems leading to lower bounds to eigenvalues 1972-01-01 Paper https://portal.mardi4nfdi.de/entity/Q5647955 1972-01-01 Paper Lower Bounds to the Eigenvalues...10 bytes (16 words) - 09:21, 13 December 2023
- size circuit lower bounds for uniform polynomials in the sense of Valiant 2015-01-30 Paper On Fixed-Polynomial Size Circuit Lower Bounds for Uniform Polynomials...10 bytes (17 words) - 03:07, 9 December 2023
- Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ 2021-09-10 Paper Algorithmic Polynomials 2020-12-04 Paper Near-optimal lower bounds on...10 bytes (18 words) - 15:15, 11 December 2023
- Paper The improved eigenvalue bounds for the solution of the discrete algebraic Riccati equation 2019-07-02 Paper Lower bounds on eigenvalue summation for...10 bytes (17 words) - 18:16, 11 December 2023
- Paper New Lower Bounds for Privacy in Communication Protocols 2015-09-30 Paper QMA with Subset State Witnesses 2015-09-16 Paper Optimal Bounds for Quantum...10 bytes (16 words) - 00:13, 10 December 2023
- 2017-07-14 Paper Optimal bounds for the predecessor problem 2016-09-29 Paper Time-Space Trade-offs in Resolution: Superpolynomial Lower Bounds for Superlinear Space...10 bytes (19 words) - 15:39, 12 December 2023
