Aditi Dhagat

According to our database, Aditi Dhagat authored at least 4 papers between 1991 and 1994.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

1994

PAC Learning with Irrelevant Attributes

Aditi Dhagat, Lisa Hellerstein

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

On-Line Algorithms for 2-Coloring Hypergraphs Via Chip Games.

Javed A. Aslam, Aditi Dhagat

Theor. Comput. Sci., 1993

1992

On Playing "Twenty Questions" with a Liar.

Aditi Dhagat, Péter Gács, Peter Winkler

Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

1991

Searching in the Presence of Linearly Bounded Errors (Extended Abstract)

Javed A. Aslam, Aditi Dhagat

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991