6 citations · 8 across the 5 of their papers we have counts for
5 papers
Minimal average degree aberration and the state polytope for experimental designs
Yael Berstein, Hugo Maruri-Aguilar, Shmuel Onn +2
For a particular experimental design, there is interest in finding which polynomial models can be identified in the usual regression set up. The algebraic methods based on Groebner…
Nonlinear optimization for matroid intersection and extensions
Yael Berstein, Jon Lee, Shmuel Onn +1
We address optimization of nonlinear functions of the form , where is a nonlinear function, is a matrix, and feasible are in some large fi…
The Graver Complexity of Integer Programming
Yael Berstein, Shmuel Onn
In this article we establish an exponential lower bound on the Graver complexity of integer programs. This provides new type of evidence supporting the presumable intractability of…
Nonlinear Matroid Optimization and Experimental Design
Yael Berstein, Jon Lee, Hugo Maruri-Aguilar +4
We study the problem of optimizing nonlinear objective functions over matroids presented by oracles or explicitly. Such functions can be interpreted as the balancing of multi-crite…
Nonlinear Bipartite Matching
Yael Berstein, Shmuel Onn
We study the problem of optimizing nonlinear objective functions over bipartite matchings. While the problem is generally intractable, we provide several efficient algorithms for i…