The following pages link to Alexander A. Sherstov (Q623503):
Displaying 7 items.
- Communication complexity under product and nonproduct distributions (Q623504) (← links)
- Approximate inclusion-exclusion for arbitrary symmetric functions (Q626621) (← links)
- Lower bounds for agnostic learning via approximate rank (Q626689) (← links)
- Powering requires threshold depth 3 (Q845974) (← links)
- Halfspace matrices (Q937198) (← links)
- Unconditional lower bounds for learning intersections of halfspaces (Q1009217) (← links)
- Compressing Interactive Communication Under Product Distributions (Q4637503) (← links)