Pages that link to "Item:Q4973878"
From MaRDI portal
The following pages link to Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas (Q4973878):
Displaying 8 items.
- Random arithmetic formulas can be reconstructed efficiently (Q488050) (← links)
- On interpolating arithmetic read-once formulas with exponentiation (Q1267719) (← links)
- Deterministic identity testing for sum of read-once oblivious arithmetic branching programs (Q1686835) (← links)
- Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions (Q1923858) (← links)
- Limitations of sums of bounded read formulas and ABPs (Q2117084) (← links)
- A note on parameterized polynomial identity testing using hitting set generators (Q2274524) (← links)
- (Q5111163) (← links)
- Identity Testing for Constant-Width, and Any-Order, Read-Once Oblivious Arithmetic Branching Programs (Q5368905) (← links)