Vijay Raghavan

33 papers A* 8Journal 20Unranked 5
YearRankTypeTitle / Venue / Authors
2005 J jnl
Exact learning of DNF formulas using DNF hypotheses.
J. Comput. Syst. Sci.
Lisa Hellerstein, Vijay Raghavan
2003 J jnl
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions.
IEEE Trans. Pattern Anal. Mach. Intell.
Calvin R. Maurer Jr., Rensheng Qi, Vijay Raghavan
2003 J jnl
Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number.
Order
Stefan Felsner, Vijay Raghavan, Jeremy P. Spinrad
2003 J jnl
Robust algorithms for restricted domains.
J. Algorithms
Vijay Raghavan, Jeremy P. Spinrad
2003 J jnl
Scalar aggregation in inconsistent databases.
Theor. Comput. Sci.
Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki, Xin He, Vijay Raghavan, Jeremy P. Spinrad
2002 J jnl
Decision tree approximations of Boolean functions.
Theor. Comput. Sci.
Dinesh P. Mehta, Vijay Raghavan
2002 A* conf
Exact learning of DNF formulas using DNF hypotheses.
STOC
Lisa Hellerstein, Vijay Raghavan
2001 — conf
A Linear Time Algorithm for Computing the Euclidean Distance Transform in Arbitrary Dimensions.
IPMI
Calvin R. Maurer Jr., Vijay Raghavan, Rensheng Qi
2001 J jnl
Monotone term decision lists.
Theor. Comput. Sci.
David Guijarro, Víctor Lavín, Vijay Raghavan
2001 A* conf
Robust algorithms for restricted domains.
SODA
Vijay Raghavan, Jeremy P. Spinrad
2000 A* conf
Decision Tree Approximations of Boolean Functions.
COLT
Dinesh P. Mehta, Vijay Raghavan
2000 J jnl
Editor's Foreword.
J. Comput. Syst. Sci.
Vijay Raghavan
2000 J jnl
Solving Problems on Special Classes of Graphs.
Electron. Notes Discret. Math.
Vijay Raghavan, Jeremy P. Spinrad
1999 — conf
Exact Learning when Irrelevant Variables Abound.
EuroCOLT
David Guijarro, Víctor Lavín, Vijay Raghavan
1999 J jnl
Exact Learning when Irrelevant Variables Abound.
Inf. Process. Lett.
David Guijarro, Víctor Lavín, Vijay Raghavan
1998 — conf
On the Complexity of Counting the Number of Vertices Moved by Graph Automorphisms.
FSTTCS
Antoni Lozano, Vijay Raghavan
1997 J jnl
A Characterization and Nearly Linear-Time Equivalence Test for µ-Branching Programs.
Theory Comput. Syst.
Vijay Raghavan, Dawn Wilkins
1997 — conf
Learning Monotone Term Decision Lists.
EuroCOLT
David Guijarro, Víctor Lavín, Vijay Raghavan
1996 J jnl
How Many Queries Are Needed to Learn?
J. ACM
Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, Dawn Wilkins
1996 J jnl
On the Limits of Proper Learnability of Subclasses of DNF Formulas.
Mach. Learn.
Krishnan Pillaipakkamnatt, Vijay Raghavan
1996 J jnl
Weighted Diagnosis with Asymmetric Invalidation.
IEEE Trans. Computers
Vijay Raghavan
1995 A* conf
How many queries are needed to learn?
STOC
Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, Dawn Wilkins
1995 J jnl
Read-Twice DNF Formulas are Properly Learnable.
Inf. Comput.
Krishnan Pillaipakkamnatt, Vijay Raghavan
1994 J jnl
Bounded Degree Graph Inference from Walks.
J. Comput. Syst. Sci.
Vijay Raghavan
1994 A* conf
On the Limits of Proper Learnability of Subclasses of DNF Formulas.
COLT
Krishnan Pillaipakkamnatt, Vijay Raghavan
1993 J jnl
A Linear Time Equivalene Test for Read-Twice DNF Formulas.
Inf. Process. Lett.
Krishnan Pillaipakkamnatt, Vijay Raghavan
1993 A* conf
Learning µ-branching Programs with Queries.
COLT
Vijay Raghavan, Dawn Wilkins
1993 J jnl
On Asymmetric Invalidation with Partial Tests.
IEEE Trans. Computers
Vijay Raghavan
1993 — conf
Read-twice DNF formulas are properly learnable.
EuroCOLT
Krishnan Pillaipakkamnatt, Vijay Raghavan
1991 A* conf
Bounded Degree Graph Inference from Walks.
COLT
Vijay Raghavan
1991 J jnl
Improved Diagnosability Algorithms.
IEEE Trans. Computers
Vijay Raghavan, Anand R. Tripathi
1991 J jnl
Sequential Diagnosability is Co-NP Complete.
IEEE Trans. Computers
Vijay Raghavan, Anand R. Tripathi
1990 A* conf
Learning Switch Configurations.
COLT
Vijay Raghavan, Stephen R. Schach