Pages that link to "Item:Q5230374"
From MaRDI portal
The following pages link to Lifting Nullstellensatz to monotone span programs over any field (Q5230374):
Displaying 12 items.
- Improving the linear programming technique in the search for lower bounds in secret sharing (Q1648816) (← links)
- A simple primal-dual approximation algorithm for 2-edge-connected spanning subgraphs (Q2019478) (← links)
- Nullstellensatz size-degree trade-offs from reversible pebbling (Q2040600) (← links)
- On abelian and homomorphic secret sharing schemes (Q2051370) (← links)
- Upslices, downslices, and secret-sharing with complexity of \(1.5^n\) (Q2129013) (← links)
- Quadratic secret sharing and conditional disclosure of secrets (Q2129018) (← links)
- Acyclicity programming for sigma-protocols (Q2695643) (← links)
- Adventures in monotone complexity and TFNP (Q5090415) (← links)
- Lifting Theorems for Equality (Q5090501) (← links)
- Nullstellensatz size-degree trade-offs from reversible pebbling (Q5091769) (← links)
- (Q5140836) (← links)
- Query-to-Communication Lifting Using Low-Discrepancy Gadgets (Q5856149) (← links)
