Sentence examples for lower bounds for from inspiring English sources

Lower bounds for concrete models such as algebraic decision trees, bounded-depth circuits, and monotone circuits.

Lower bounds for D-efficiencies are tabulated.

General Lower Bounds for the Running Time of Evolutionary Algorithms.

Tight Lower Bounds for the Asymetric k-Center Problem.

- Lower bounds for the Equality and Disjointness functions.

We prove lower bounds for a number of geometric problems.

We derive sharp upper and lower bounds for both parameters.

Lower bounds for values of K2 and K3 are established.

Lower bounds for N1 [A,A⁎]p) are also suggested.

In addition, several new lower bounds for MOLS are given and an up-to-date table of lower bounds for MOLS is provided.

Office: 240 194 Nassau St. Research Area: Complexity theory, with emphasis on proving lower bounds for computational models: Boolean and arithmetic circuit complexity, communication complexity, interactive proofs and probabilistically checkable proofs, randomness and derandomization, time-space lower bounds for learning.