default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Vijay Raghavan 0002
@article{DBLP:journals/jcss/HellersteinR05,
author = {Lisa Hellerstein and
Vijay Raghavan},
title = {Exact learning of {DNF} formulas using {DNF} hypotheses},
journal = {J. Comput. Syst. Sci.},
volume = {70},
number = {4},
pages = {435--470},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.001},
doi = {10.1016/J.JCSS.2004.10.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/HellersteinR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/RaghavanS03,
author = {Vijay Raghavan and
Jeremy P. Spinrad},
title = {Robust algorithms for restricted domains},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {160--172},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00048-8},
doi = {10.1016/S0196-6774(03)00048-8},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/RaghavanS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/FelsnerRS03,
author = {Stefan Felsner and
Vijay Raghavan and
Jeremy P. Spinrad},
title = {Recognition Algorithms for Orders of Small Width and Graphs of Small
Dilworth Number},
journal = {Order},
volume = {20},
number = {4},
pages = {351--364},
year = {2003},
url = {https://doi.org/10.1023/B:ORDE.0000034609.99940.fb},
doi = {10.1023/B:ORDE.0000034609.99940.FB},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/order/FelsnerRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pami/MaurerQR03,
author = {Calvin R. Maurer Jr. and
Rensheng Qi and
Vijay Raghavan},
title = {A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms
of Binary Images in Arbitrary Dimensions},
journal = {{IEEE} Trans. Pattern Anal. Mach. Intell.},
volume = {25},
number = {2},
pages = {265--270},
year = {2003},
url = {https://doi.org/10.1109/TPAMI.2003.1177156},
doi = {10.1109/TPAMI.2003.1177156},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pami/MaurerQR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ArenasBCHRS03,
author = {Marcelo Arenas and
Leopoldo E. Bertossi and
Jan Chomicki and
Xin He and
Vijay Raghavan and
Jeremy P. Spinrad},
title = {Scalar aggregation in inconsistent databases},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {3},
pages = {405--434},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00737-5},
doi = {10.1016/S0304-3975(02)00737-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ArenasBCHRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MehtaR02,
author = {Dinesh P. Mehta and
Vijay Raghavan},
title = {Decision tree approximations of Boolean functions},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {609--623},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00011-1},
doi = {10.1016/S0304-3975(01)00011-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MehtaR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HellersteinR02,
author = {Lisa Hellerstein and
Vijay Raghavan},
editor = {John H. Reif},
title = {Exact learning of {DNF} formulas using {DNF} hypotheses},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {465--473},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509976},
doi = {10.1145/509907.509976},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HellersteinR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuijarroLR01,
author = {David Guijarro and
V{\'{\i}}ctor Lav{\'{\i}}n and
Vijay Raghavan},
title = {Monotone term decision lists},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {549--575},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00043-8},
doi = {10.1016/S0304-3975(00)00043-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuijarroLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmi/MaurerRQ01,
author = {Calvin R. Maurer Jr. and
Vijay Raghavan and
Rensheng Qi},
editor = {Michael F. Insana and
Richard M. Leahy},
title = {A Linear Time Algorithm for Computing the Euclidean Distance Transform
in Arbitrary Dimensions},
booktitle = {Information Processing in Medical Imaging, 17th International Conference,
{IPMI} 2001, Davis, CA, USA, June 18-22, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2082},
pages = {358--364},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45729-1\_35},
doi = {10.1007/3-540-45729-1\_35},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/ipmi/MaurerRQ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RaghavanS01,
author = {Vijay Raghavan and
Jeremy P. Spinrad},
editor = {S. Rao Kosaraju},
title = {Robust algorithms for restricted domains},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {460--467},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365507},
timestamp = {Sun, 27 Sep 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/RaghavanS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/RaghavanS00,
author = {Vijay Raghavan and
Jeremy P. Spinrad},
title = {Solving Problems on Special Classes of Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {5},
pages = {266--269},
year = {2000},
url = {https://doi.org/10.1016/S1571-0653(05)80182-9},
doi = {10.1016/S1571-0653(05)80182-9},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/RaghavanS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Raghavan00,
author = {Vijay Raghavan},
title = {Editor's Foreword},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {2},
pages = {233},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1668},
doi = {10.1006/JCSS.1999.1668},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Raghavan00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MehtaR00,
author = {Dinesh P. Mehta and
Vijay Raghavan},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Sally A. Goldman},
title = {Decision Tree Approximations of Boolean Functions},
booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
{USA}},
pages = {16--24},
publisher = {Morgan Kaufmann},
year = {2000},
timestamp = {Wed, 20 Jun 2018 17:06:15 +0200},
biburl = {https://dblp.org/rec/conf/colt/MehtaR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GuijarroLR99,
author = {David Guijarro and
V{\'{\i}}ctor Lav{\'{\i}}n and
Vijay Raghavan},
title = {Exact Learning when Irrelevant Variables Abound},
journal = {Inf. Process. Lett.},
volume = {70},
number = {5},
pages = {233--239},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00063-0},
doi = {10.1016/S0020-0190(99)00063-0},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/GuijarroLR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GuijarroLR99,
author = {David Guijarro and
V{\'{\i}}ctor Lav{\'{\i}}n and
Vijay Raghavan},
editor = {Paul Fischer and
Hans Ulrich Simon},
title = {Exact Learning when Irrelevant Variables Abound},
booktitle = {Computational Learning Theory, 4th European Conference, EuroCOLT '99,
Nordkirchen, Germany, March 29-31, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1572},
pages = {91--100},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49097-3\_8},
doi = {10.1007/3-540-49097-3\_8},
timestamp = {Fri, 08 Sep 2023 21:18:19 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/GuijarroLR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/LozanoR98,
author = {Antoni Lozano and
Vijay Raghavan},
editor = {Vikraman Arvind and
Ramaswamy Ramanujam},
title = {On the Complexity of Counting the Number of Vertices Moved by Graph
Automorphisms},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1530},
pages = {295--306},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-49382-2\_28},
doi = {10.1007/978-3-540-49382-2\_28},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/LozanoR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/RaghavanW97,
author = {Vijay Raghavan and
Dawn Wilkins},
title = {A Characterization and Nearly Linear-Time Equivalence Test for {\(\mathrm{\mu}\)}-Branching
Programs},
journal = {Theory Comput. Syst.},
volume = {30},
number = {3},
pages = {249--283},
year = {1997},
url = {https://doi.org/10.1007/s002240000053},
doi = {10.1007/S002240000053},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/RaghavanW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/GuijarroLR97,
author = {David Guijarro and
V{\'{\i}}ctor Lav{\'{\i}}n and
Vijay Raghavan},
editor = {Shai Ben{-}David},
title = {Learning Monotone Term Decision Lists},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT
'97, Jerusalem, Israel, March 17-19, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1208},
pages = {16--26},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62685-9\_3},
doi = {10.1007/3-540-62685-9\_3},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/GuijarroLR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HellersteinPRW96,
author = {Lisa Hellerstein and
Krishnan Pillaipakkamnatt and
Vijay Raghavan and
Dawn Wilkins},
title = {How Many Queries Are Needed to Learn?},
journal = {J. {ACM}},
volume = {43},
number = {5},
pages = {840--862},
year = {1996},
url = {https://doi.org/10.1145/234752.234755},
doi = {10.1145/234752.234755},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HellersteinPRW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/PillaipakkamnattR96,
author = {Krishnan Pillaipakkamnatt and
Vijay Raghavan},
title = {On the Limits of Proper Learnability of Subclasses of {DNF} Formulas},
journal = {Mach. Learn.},
volume = {25},
number = {2-3},
pages = {237--263},
year = {1996},
url = {https://doi.org/10.1023/A:1026455409889},
doi = {10.1023/A:1026455409889},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/PillaipakkamnattR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Raghavan96,
author = {Vijay Raghavan},
title = {Weighted Diagnosis with Asymmetric Invalidation},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {12},
pages = {1435--1438},
year = {1996},
url = {https://doi.org/10.1109/12.545973},
doi = {10.1109/12.545973},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Raghavan96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/PillaipakkamnattR95,
author = {Krishnan Pillaipakkamnatt and
Vijay Raghavan},
title = {Read-Twice {DNF} Formulas are Properly Learnable},
journal = {Inf. Comput.},
volume = {122},
number = {2},
pages = {236--267},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1149},
doi = {10.1006/INCO.1995.1149},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/PillaipakkamnattR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HellersteinPRW95,
author = {Lisa Hellerstein and
Krishnan Pillaipakkamnatt and
Vijay Raghavan and
Dawn Wilkins},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {How many queries are needed to learn?},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {190--199},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225114},
doi = {10.1145/225058.225114},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HellersteinPRW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Raghavan94,
author = {Vijay Raghavan},
title = {Bounded Degree Graph Inference from Walks},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {1},
pages = {108--132},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80089-3},
doi = {10.1016/S0022-0000(05)80089-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Raghavan94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PillaipakkamnattR94,
author = {Krishnan Pillaipakkamnatt and
Vijay Raghavan},
editor = {Manfred K. Warmuth},
title = {On the Limits of Proper Learnability of Subclasses of {DNF} Formulas},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {118--129},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181063},
doi = {10.1145/180139.181063},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/PillaipakkamnattR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PillaipakkamnattR93,
author = {Krishnan Pillaipakkamnatt and
Vijay Raghavan},
title = {A Linear Time Equivalene Test for Read-Twice {DNF} Formulas},
journal = {Inf. Process. Lett.},
volume = {48},
number = {6},
pages = {289--295},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90171-5},
doi = {10.1016/0020-0190(93)90171-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/PillaipakkamnattR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/Raghavan93,
author = {Vijay Raghavan},
title = {On Asymmetric Invalidation with Partial Tests},
journal = {{IEEE} Trans. Computers},
volume = {42},
number = {6},
pages = {764--768},
year = {1993},
url = {https://doi.org/10.1109/12.277298},
doi = {10.1109/12.277298},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/Raghavan93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RaghavanW93,
author = {Vijay Raghavan and
Dawn Wilkins},
editor = {Lenny Pitt},
title = {Learning {\(\mathrm{\mu}\)}-branching Programs with Queries},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {27--36},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168308},
doi = {10.1145/168304.168308},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RaghavanW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocolt/Pillaipakkamnatt93,
author = {Krishnan Pillaipakkamnatt and
Vijay Raghavan},
editor = {John Shawe{-}Taylor and
Martin Anthony},
title = {Read-twice {DNF} formulas are properly learnable},
booktitle = {Proceedings of the First European Conference on Computational Learning
Theory, EuroCOLT 1993, London, UK, December 20-22, 1993},
pages = {121--132},
publisher = {Oxford University Press},
year = {1993},
timestamp = {Tue, 10 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocolt/Pillaipakkamnatt93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/RaghavanT91,
author = {Vijay Raghavan and
Anand R. Tripathi},
title = {Improved Diagnosability Algorithms},
journal = {{IEEE} Trans. Computers},
volume = {40},
number = {2},
pages = {143--153},
year = {1991},
url = {https://doi.org/10.1109/12.73585},
doi = {10.1109/12.73585},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/RaghavanT91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/RaghavanT91a,
author = {Vijay Raghavan and
Anand R. Tripathi},
title = {Sequential Diagnosability is Co-NP Complete},
journal = {{IEEE} Trans. Computers},
volume = {40},
number = {5},
pages = {584--595},
year = {1991},
url = {https://doi.org/10.1109/12.88482},
doi = {10.1109/12.88482},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/RaghavanT91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Raghavan91,
author = {Vijay Raghavan},
editor = {Manfred K. Warmuth and
Leslie G. Valiant},
title = {Bounded Degree Graph Inference from Walks},
booktitle = {Proceedings of the Fourth Annual Workshop on Computational Learning
Theory, {COLT} 1991, Santa Cruz, California, USA, August 5-7, 1991},
pages = {354--366},
publisher = {Morgan Kaufmann},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=114869},
timestamp = {Tue, 27 Oct 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Raghavan91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RaghavanS90,
author = {Vijay Raghavan and
Stephen R. Schach},
editor = {Mark A. Fulk and
John Case},
title = {Learning Switch Configurations},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {38--51},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92578},
timestamp = {Tue, 27 Oct 2015 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RaghavanS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-21 20:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
