Computer Science – Computational Complexity
Scientist
Computer Science
Computational Complexity
Scientist
A lower bound on the quantum query complexity of read-once functions
Every decision tree has an influential variable
Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance
Tight lower bounds for online labeling problem
No associations
LandOfFree
Michael Saks does not yet have a rating. At this time, there are no reviews or comments for this scientist.
If you have personal experience with Michael Saks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Michael Saks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-P-174292