Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSanjay Jain 0001
Person information
- affiliation: National University of Singapore
Other persons with the same name
- Sanjay Jain — disambiguation page
- Sanjay Jain 0002
![[0000-0001-9620-7070]](https://dblp.org/img/orcid-mark.12x12.png "0000-0001-9620-7070")
— Johns Hopkins University School of Medicine, Baltimore, MD, USA - Sanjay Jain 0003 — George Washington University, Washington, DC, USA (and 1 more)
- Sanjay Jain 0004 — Texas A&M University, Mays Business School, College Station, TX, USA
- Sanjay Jain 0005 — University of Delhi, Department of Physics and Astrophysics, India
- Sanjay Jain 0006 — Washington Univ. School of Medicine in St. Louis, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c128]Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu:
Quasi-Isometric Reductions Between Infinite Strings. MFCS 2024: 37:1-37:16- [c127]Gordon Hoi, Sanjay Jain, Ammar Fathin Sabili, Frank Stephan:
A Bisection Approach to Subcubic Maximum Induced Matching. WALCOM 2024: 257-272 - [i16]Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ryan Lou, Frank Stephan, Guohua Wu:
Quasi-Isometric Reductions Between Infinite Strings. CoRR abs/2407.14105 (2024) - 2023
- [j149]David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan:
Learnability and positive equivalence relations. Inf. Comput. 295(Part B): 104913 (2023) - [j148]Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan:
Addition machines, automatic functions and open problems of Floyd and Knuth. J. Comput. Syst. Sci. 136: 135-156 (2023) - [j147]Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan:
String compression in FA-presentable structures. Theor. Comput. Sci. 947: 113705 (2023) - [c126]Wojciech Czerwinski, Maciej Debski, Tomasz Gogasz, Gordon Hoi, Sanjay Jain, Michal Skrzypczak, Frank Stephan, Christopher Tan:
Languages Given by Finite Automata over the Unary Alphabet. FSTTCS 2023: 22:1-22:20 - [i15]Dmitry Berdinsky, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan:
String Compression in FA-Presentable Structures. CoRR abs/2302.01009 (2023) - [i14]Gordon Hoi, Sanjay Jain, Frank Stephan, Christopher Tan:
Languages given by Finite Automata over the Unary Alphabet. CoRR abs/2302.06435 (2023) - 2022
- [j146]Sanjay Jain, Birzhan Moldagaliyev, Frank Stephan, Tien Dat Tran:
Lamplighter groups and automata. Acta Informatica 59(4): 451-478 (2022) - [j145]Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan:
Learners based on transducers. Inf. Comput. 283: 104676 (2022) - [j144]Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan:
Deciding Parity Games in Quasi-polynomial Time. SIAM J. Comput. 51(2): 17-152 (2022) - [j143]Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan:
A computation model with automatic functions and relations as primitive operations. Theor. Comput. Sci. 924: 94-116 (2022) - [c125]Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan:
Alternating Automatic Register Machines. ICTAC 2022: 195-211 - [i13]Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan:
A Computation Model with Automatic Functions and Relations as Primitive Operations. CoRR abs/2201.06836 (2022) - 2021
- [j142]Sanjay Jain, Frank Stephan, Thomas Zeugmann:
On the amount of nonconstructivity in learning formal languages from text. Inf. Comput. 281: 104668 (2021) - [j141]Cristian S. Calude, Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ludwig Staiger, Frank Stephan:
Bi-immunity over different size alphabets. Theor. Comput. Sci. 894: 31-49 (2021) - [c124]David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan:
Learnability and Positive Equivalence Relations. LATA 2021: 145-156 - [i12]Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr:
Ordered Semiautomatic Rings with Applications to Geometry. CoRR abs/2103.06714 (2021) - [i11]Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan:
Alternating Automatic Register Machines. CoRR abs/2111.04254 (2021) - [i10]Sanjay Jain, Xiaodong Jia, Ammar Fathin Sabili, Frank Stephan:
Addition Machines, Automatic Functions and Open Problems of Floyd and Knuth. CoRR abs/2111.08969 (2021) - 2020
- [j140]Cristian S. Calude, Sanjay Jain, Wolfgang Merkle, Frank Stephan:
Searching for shortest and least programs. Theor. Comput. Sci. 807: 114-127 (2020) - [c123]Gordon Hoi, Sanjay Jain, Frank Stephan:
A Faster Exact Algorithm to Count X3SAT Solutions. CP 2020: 375-391 - [c122]Ziyuan Gao, Sanjay Jain, Ji Qi, Philipp Schlicht, Frank Stephan, Jacob Tarr:
Ordered Semiautomatic Rings with Applications to Geometry. LATA 2020: 141-153 - [i9]Gordon Hoi, Sanjay Jain, Frank Stephan:
A Faster Exact Algorithm to Count X3SAT Solutions. CoRR abs/2007.07553 (2020) - [i8]David R. Bélanger, Ziyuan Gao, Sanjay Jain, Wei Li, Frank Stephan:
Learnability and Positive Equivalence Relations. CoRR abs/2012.01466 (2020)
2010 – 2019
- 2019
- [j139]Ian Herbert, Sanjay Jain, Steffen Lempp, Manat Mustafa, Frank Stephan:
Reductions between types of numberings. Ann. Pure Appl. Log. 170(12) (2019) - [j138]Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan:
The isomorphism problem for tree-automatic ordinals with addition. Inf. Process. Lett. 149: 19-24 (2019) - [j137]Sanjay Jain, Alexei Miasnikov, Frank Stephan:
The complexity of verbal languages over groups. J. Comput. Syst. Sci. 101: 68-85 (2019) - [j136]John Fearnley, Sanjay Jain, Bart de Keijzer, Sven Schewe, Frank Stephan, Dominik Wojtczak:
An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space. Int. J. Softw. Tools Technol. Transf. 21(3): 325-349 (2019) - [j135]Sanjay Jain, Efim B. Kinber:
Intrinsic complexity of partial learning. Theor. Comput. Sci. 776: 43-63 (2019) - [c121]Gordon Hoi, Sanjay Jain, Frank Stephan:
A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. FSTTCS 2019: 17:1-17:14 - [c120]Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan:
Random Subgroups of Rationals. MFCS 2019: 25:1-25:14 - [c119]Gordon Hoi, Sanjay Jain, Sibylle Schwarz, Frank Stephan:
Exact Satisfiabitity with Jokers. TAMC 2019: 279-294 - [i7]Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Alexander G. Melnikov, Karen Seidel, Frank Stephan:
Random Subgroups of Rationals. CoRR abs/1901.04743 (2019) - [i6]Gordon Hoi, Sanjay Jain, Frank Stephan:
A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT. CoRR abs/1910.01293 (2019) - 2018
- [j134]Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan:
Finitely generated semiautomatic groups. Comput. 7(2-3): 273-287 (2018) - [j133]John Case, Sanjay Jain, Frank Stephan:
Effectivity questions for Kleene's recursion theorem. Theor. Comput. Sci. 733: 55-70 (2018) - [j132]Rupert Hölzl, Sanjay Jain, Frank Stephan:
Learning pattern languages over groups. Theor. Comput. Sci. 742: 66-81 (2018) - [c118]Ziyuan Gao, Sanjay Jain, Frank Stephan, Thomas Zeugmann:
On the Help of Bounded Shot Verifiers, Comparators and Standardisers for Learnability in Inductive Inference. ALT 2018: 413-437 - [c117]Sanjay Jain, Shao Ning Kuek, Eric Martin, Frank Stephan:
Learners Based on Transducers. LATA 2018: 169-181 - [i5]Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan:
The isomorphism problem for tree-automatic ordinals with addition. CoRR abs/1810.13153 (2018) - 2017
- [j131]Sanjay Jain, Frank Stephan, Jason Teutsch:
Closed left-r.e. sets. Comput. 6(1): 1-21 (2017) - [j130]Sanjay Jain, Efim B. Kinber, Frank Stephan:
Automatic learning from positive data and negative counterexamples. Inf. Comput. 255: 45-67 (2017) - [j129]Rahul Jain, Sanjay Jain, Frank Stephan:
Special issue on the conference Theory and Applications of Models of Computation. Inf. Comput. 256: 148 (2017) - [j128]Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou:
Semiautomatic Structures. Theory Comput. Syst. 61(4): 1254-1287 (2017) - [j127]Sanjay Jain, Jason Teutsch:
Enumerations including laconic enumerators. Theor. Comput. Sci. 700: 89-95 (2017) - [c116]Rupert Hölzl, Sanjay Jain, Philipp Schlicht, Karen Seidel, Frank Stephan:
Automatic Learning from Repetitive Texts. ALT 2017: 129-150 - [c115]John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak:
An ordered approach to solving parity games in quasi polynomial time and quasi linear space. SPIN 2017: 112-121 - [c114]Cristian S. Calude, Sanjay Jain, Bakhadyr Khoussainov, Wei Li, Frank Stephan:
Deciding parity games in quasipolynomial time. STOC 2017: 252-263 - [r10]Sanjay Jain, Frank Stephan:
Complexity of Inductive Inference. Encyclopedia of Machine Learning and Data Mining 2017: 247-251 - [r9]Sanjay Jain, Frank Stephan:
Computational Complexity of Learning. Encyclopedia of Machine Learning and Data Mining 2017: 251-253 - [r8]John Case, Sanjay Jain:
Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning and Data Mining 2017: 261-272 - [r7]Sanjay Jain, Frank Stephan:
Inductive Inference. Encyclopedia of Machine Learning and Data Mining 2017: 642-648 - [r6]Sanjay Jain, Frank Stephan:
Query-Based Learning. Encyclopedia of Machine Learning and Data Mining 2017: 1044-1047 - [i4]John Fearnley, Sanjay Jain, Sven Schewe, Frank Stephan, Dominik Wojtczak:
An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space. CoRR abs/1703.01296 (2017) - 2016
- [j126]Rupert Hölzl, Sanjay Jain, Frank Stephan:
Inductive inference and reverse mathematics. Ann. Pure Appl. Log. 167(12): 1242-1266 (2016) - [j125]Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan:
On the role of update constraints and text-types in iterative learning. Inf. Comput. 247: 152-168 (2016) - [j124]Sanjay Jain, Timo Kötzing, Frank Stephan:
Enlarging learnable classes. Inf. Comput. 251: 194-207 (2016) - [j123]Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann:
Guest Editors' foreword. Theor. Comput. Sci. 620: 1-3 (2016) - [j122]Sanjay Jain, Bakhadyr Khoussainov, Philipp Schlicht, Frank Stephan:
Tree-automatic scattered linear orders. Theor. Comput. Sci. 626: 83-96 (2016) - [j121]Sanjay Jain, Efim B. Kinber:
Parallel learning of automatic classes of languages. Theor. Comput. Sci. 650: 25-44 (2016) - [c113]Sanjay Jain, Efim B. Kinber:
Intrinsic Complexity of Partial Learning. ALT 2016: 174-188 - [c112]Rupert Hölzl, Sanjay Jain, Frank Stephan:
Learning Pattern Languages over Groups. ALT 2016: 189-203 - [c111]Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan:
Finitely Generated Semiautomatic Groups. CiE 2016: 282-291 - [c110]Jason Teutsch, Sanjay Jain, Prateek Saxena:
When Cryptocurrencies Mine Their Own Business. Financial Cryptography 2016: 499-514 - [c109]Sanjay Jain, Frank Stephan:
Learning Automatic Families of Languages. SOFSEM 2016: 29-40 - [i3]Sanjay Jain, Prateek Saxena, Frank Stephan, Jason Teutsch:
How to verify computation with a rational network. CoRR abs/1606.05917 (2016) - 2015
- [j120]Cristian S. Calude, Rusins Freivalds, Sanjay Jain, Frank Stephan:
Deterministic Frequency Pushdown Automata. J. Univers. Comput. Sci. 21(12): 1563-1576 (2015) - [c108]Sanjay Jain, Junqi Ma, Frank Stephan:
Priced Learning. ALT 2015: 41-55 - [c107]Rupert Hölzl, Sanjay Jain, Frank Stephan:
Inductive Inference and Reverse Mathematics. STACS 2015: 420-433 - [e5]Rahul Jain, Sanjay Jain, Frank Stephan:
Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings. Lecture Notes in Computer Science 9076, Springer 2015, ISBN 978-3-319-17141-8 [contents] - 2014
- [j119]Alexander Gavruskin, Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan:
Graphs realised by r.e. equivalence relations. Ann. Pure Appl. Log. 165(7-8): 1263-1290 (2014) - [j118]Sanjay Jain, Eric Martin, Frank Stephan:
Robust learning of automatic classes of languages. J. Comput. Syst. Sci. 80(4): 777-795 (2014) - [j117]John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan:
Automatic learners with feedback queries. J. Comput. Syst. Sci. 80(4): 806-820 (2014) - [c106]Sanjay Jain, Timo Kötzing, Junqi Ma, Frank Stephan:
On the Role of Update Constraints and Text-Types in Iterative Learning. ALT 2014: 55-69 - [c105]Sanjay Jain, Efim B. Kinber:
Parallel Learning of Automatic Classes of Languages. ALT 2014: 70-84 - [c104]Sanjay Jain, Efim B. Kinber:
Learning from Positive Data and Negative Counterexamples: A Survey. Computing with New Resources 2014: 323-337 - [c103]Sanjay Jain, Bakhadyr Khoussainov, Frank Stephan, Dan Teng, Siyuan Zou:
Semiautomatic Structures. CSR 2014: 204-217 - 2013
- [j116]John Case, Sanjay Jain, Samuel Seah, Frank Stephan:
Automatic functions, linear time and learning. Log. Methods Comput. Sci. 9(3) (2013) - [j115]Sanjay Jain, Samuel E. Moelius III, Sandra Zilles:
Learning without coding. Theor. Comput. Sci. 473: 124-148 (2013) - [j114]Sanjay Jain, Eric Martin, Frank Stephan:
Learning and classifying. Theor. Comput. Sci. 482: 73-85 (2013) - [j113]Sanjay Jain, Efim B. Kinber:
Mind change speed-up for learning languages from positive data. Theor. Comput. Sci. 489-490: 37-47 (2013) - [c102]Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann:
Editors' Introduction. ALT 2013: 1-12 - [c101]Ziyuan Gao, Sanjay Jain, Frank Stephan:
On Conservative Learning of Recursively Enumerable Languages. CiE 2013: 181-190 - [c100]John Case, Sanjay Jain, Frank Stephan:
Effectivity Questions for Kleene's Recursion Theorem. LFCS 2013: 89-103 - [e4]Sanjay Jain, Rémi Munos, Frank Stephan, Thomas Zeugmann:
Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings. Lecture Notes in Computer Science 8139, Springer 2013, ISBN 978-3-642-40934-9 [contents] - 2012
- [j112]John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan:
Automatic learning of subclasses of pattern languages. Inf. Comput. 218: 17-35 (2012) - [j111]Lorenzo Carlucci, Sanjay Jain, Frank Stephan:
Learning with ordinal-bounded memory from positive data. J. Comput. Syst. Sci. 78(5): 1623-1636 (2012) - [j110]Sanjay Jain, Qinglong Luo, Frank Stephan:
Learnability of automatic classes. J. Comput. Syst. Sci. 78(6): 1910-1927 (2012) - [c99]Sanjay Jain, Timo Kötzing, Frank Stephan:
Enlarging Learnable Classes. ALT 2012: 36-50 - [c98]Sanjay Jain, Efim B. Kinber:
Automatic Learning from Positive Data and Negative Counterexamples. ALT 2012: 66-80 - [c97]John Case, Sanjay Jain, Samuel Seah, Frank Stephan:
Automatic Functions, Linear Time and Learning. CiE 2012: 96-106 - [c96]Sanjay Jain, Alexei Miasnikov, Frank Stephan:
The Complexity of Verbal Languages over Groups. LICS 2012: 405-414 - [c95]Sanjay Jain, Efim B. Kinber:
Mind Change Speed-up for Learning Languages from Positive Data. STACS 2012: 350-361 - [c94]Sanjay Jain, Frank Stephan, Thomas Zeugmann:
On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. TAMC 2012: 423-434 - 2011
- [j109]Sanjay Jain:
Hypothesis spaces for learning. Inf. Comput. 209(3): 513-527 (2011) - [j108]Sanjay Jain, Frank Stephan, Jason Teutsch:
Index sets and universal numberings. J. Comput. Syst. Sci. 77(4): 760-773 (2011) - [j107]Sanjay Jain, Efim B. Kinber:
Iterative learning from texts and counterexamples using additional information. Mach. Learn. 84(3): 291-333 (2011) - [j106]John Case, Sanjay Jain:
Rice and Rice-Shapiro Theorems for transfinite correction grammars. Math. Log. Q. 57(5): 504-516 (2011) - [j105]Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan:
Uncountable automatic classes and learning. Theor. Comput. Sci. 412(19): 1805-1820 (2011) - [c93]Sanjay Jain, Eric Martin, Frank Stephan:
Robust Learning of Automatic Classes of Languages. ALT 2011: 55-69 - [c92]Sanjay Jain, Eric Martin, Frank Stephan:
Learning and Classifying. ALT 2011: 70-83 - [c91]John Case, Sanjay Jain, Yuh Shin Ong, Pavel Semukhin, Frank Stephan:
Automatic Learners with Feedback Queries. CiE 2011: 31-40 - [c90]John Case, Sanjay Jain, Trong Dao Le, Yuh Shin Ong, Pavel Semukhin, Frank Stephan:
Automatic Learning of Subclasses of Pattern Languages. LATA 2011: 192-203 - [c89]Sanjay Jain, Frank Stephan, Jason Teutsch:
Closed Left-R.E. Sets. TAMC 2011: 218-229 - 2010
- [j104]Sanjay Jain, Yuh Shin Ong, Frank Stephan:
Regular patterns, regular languages and context-free languages. Inf. Process. Lett. 110(24): 1114-1119 (2010) - [j103]Sanjay Jain, Frank Stephan:
Numberings optimal for learning. J. Comput. Syst. Sci. 76(3-4): 233-250 (2010) - [j102]Leonor Becerra-Bonache, John Case, Sanjay Jain, Frank Stephan:
Iterative learning of simple external contextual languages. Theor. Comput. Sci. 411(29-30): 2741-2756 (2010) - [j101]Sanjay Jain, Steffen Lange, Samuel E. Moelius, Sandra Zilles:
Incremental learning with temporary memory. Theor. Comput. Sci. 411(29-30): 2757-2772 (2010) - [c88]Sanjay Jain, Efim B. Kinber:
Inductive Inference of Languages from Samplings. ALT 2010: 330-344 - [c87]Sanjay Jain, Qinglong Luo, Frank Stephan:
Learnability of Automatic Classes. LATA 2010: 321-332 - [r5]Sanjay Jain, Frank Stephan:
Complexity of Inductive Inference. Encyclopedia of Machine Learning 2010: 198-201 - [r4]Sanjay Jain, Frank Stephan:
Computational Complexity of Learning. Encyclopedia of Machine Learning 2010: 201-202 - [r3]John Case, Sanjay Jain:
Connections Between Inductive Inference and Machine Learning. Encyclopedia of Machine Learning 2010: 210-219 - [r2]Sanjay Jain, Frank Stephan:
Inductive Inference. Encyclopedia of Machine Learning 2010: 523-528 - [r1]Sanjay Jain, Frank Stephan:
Query-Based Learning. Encyclopedia of Machine Learning 2010: 820-822
2000 – 2009
- 2009
- [j100]Sanjay Jain:
On some open problems in reflective inductive inference. Inf. Process. Lett. 109(3): 208-211 (2009) - [j99]Sanjay Jain:
On some open problems in monotonic and conservative learning. Inf. Process. Lett. 109(16): 923-926 (2009) - [j98]Lorenzo Carlucci, John Case, Sanjay Jain:
Learning correction grammars. J. Symb. Log. 74(2): 489-516 (2009) - [j97]Sanjay Jain, Eric Martin, Frank Stephan:
Input-Dependence in Function-Learning. Theory Comput. Syst. 45(4): 849-864 (2009) - [j96]Sanjay Jain, Frank Stephan, Nan Ye:
Prescribed learning of r.e. classes. Theor. Comput. Sci. 410(19): 1796-1806 (2009) - [j95]Sanjay Jain, Efim B. Kinber:
One-shot learners using negative counterexamples and nearest positive examples. Theor. Comput. Sci. 410(27-29): 2562-2580 (2009) - [c86]Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan:
Uncountable Automatic Classes and Learning. ALT 2009: 293-307 - [c85]Sanjay Jain, Efim B. Kinber:
Iterative Learning from Texts and Counterexamples Using Additional Information. ALT 2009: 308-322 - [c84]