Publications

Export 2 results:
Author Title Type [ Year(Asc)]
Filters: Keyword is Theory of computation  [Clear All Filters]
2008
Mathieu C, Papamanthou C.  2008.  Distortion lower bounds for line embeddings. Information Processing Letters. 108(4):175-178.
Dachman-Soled D, Lee HK, Malkin T, Servedio RA, Wan A, Wee H.  2008.  Optimal Cryptographic Hardness of Learning Monotone Functions. Automata, Languages and Programming. :36-47.