Sign rank versus Vapnik-Chervonenkis dimension von Alon, N., Moran, S., Yehudayoff, A.

Volltext

Space in Proof Complexity von Vinyals, Marc

Volltext bestellen

An Asymptotic Bound on the Composition Number of Integer Sums of Squares Formulas von Hrubeš, P., Wigderson, A., Yehudayoff, A.

Volltext

Lower Bounds and Separations for Constant Depth Multilinear Circuits von Raz, R., Yehudayoff, A.

Volltext

Population Recovery and Partial Identification von Wigderson, A., Yehudayoff, A.

Volltext

Pseudorandom Generators for Regular Branching Programs von Braverman, M, Rao, A, Raz, R, Yehudayoff, A

Volltext

Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors von Raz, R., Yehudayoff, A.

Volltext

Sample Compression Schemes for VC Classes von Moran, Shay, Yehudayoff, Amir

Volltext

On Weak ϵ-Nets and the Radon Number von Moran, Shay, Yehudayoff, Amir

Volltext

Pointer chasing via triangular discrimination von Yehudayoff, Amir

Volltext

On Blocky Ranks Of Matrices von Avraham, Daniel, Yehudayoff, Amir

Volltext

Sharp isoperimetric inequalities for affine quermassintegrals von Emanuel Milman, Amir Yehudayoff

Volltext

Anticoncentration and the Exact Gap-Hamming Problem von Rao, Anup, Yehudayoff, Amir

Volltext

A Lower Bound for Essential Covers of the Cube von Yehuda, Gal, Yehudayoff, Amir

Volltext

Shadows of Newton polytopes von Hrubeš, Pavel, Yehudayoff, Amir

Volltext

On the covariance-Hessian relation in evolution strategies von Shir, Ofer M., Yehudayoff, Amir

Volltext

An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes von Jiang, Zilin, Yehudayoff, Amir

Volltext

Explicit exponential lower bounds for exact hyperplane covers von Diamond, Benjamin E., Yehudayoff, Amir

Volltext

An Elementary Exposition of Topological Overlap in the Plane von Yehudayoff, Amir

Volltext

Population recovery and partial identification von Wigderson, Avi, Yehudayoff, Amir

Volltext