Richard Edwin Stearns
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
32
Venues
14
Active years
1964–2024
Best venue rank
A*
Where they publish
Papers
32 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | AAAI | Learning the Topology and Behavior of Discrete Dynamical Systems. | Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2024 | ICML | Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks. | Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Kumar S. Vullikanti |
| 2023 | AAAI | Networked Anti-coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence. | Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2022 | AAAI | Finding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics. | Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2022 | ICML | Efficiently Learning the Topology and Behavior of a Networked Dynamical System Via Active Queries. | Daniel J. Rosenkrantz, Abhijin Adiga, Madhav V. Marathe, Zirou Qiu, S. S. Ravi, Richard Edwin Stearns, Anil Vullikanti |
| 2021 | AAAI | Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms. | Daniel J. Rosenkrantz, Madhav V. Marathe, S. S. Ravi, Richard Edwin Stearns |
| 2020 | AAAI | Bounds and Complexity Results for Learning Coalition-Based Interaction Functions in Networked Social Systems. | Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Anil Vullikanti |
| 2019 | WSC | Validating Agent-Based Models of Large Networked Systems. | Abhijin Adiga, Samarth Swarup, Anil Vullikanti, Christopher L. Barrett, Stephen G. Eubank, Chris J. Kuhlman, Madhav V. Marathe, Henning S. Mortveit, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2018 | AAAI | Learning the Behavior of a Dynamical System Via a "20 Questions" Approach. | Abhijin Adiga, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2018 | CIKM | Inferring Probabilistic Contagion Models Over Networks Using Active Queries. | Abhijin Adiga, Vanessa Cedeno-Mieles, Chris J. Kuhlman, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 2007 | IJCAI | Computational Aspects of Analyzing Social Network Dynamics. | Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns, Mayur Thakur |
| 2001 | ISSAC | Strongly-local reductions and the complexity/efficient approximability of algebra and optimization on abstract algebraic structures. | Harry B. Hunt III, Madhav V. Marathe, Richard Edwin Stearns |
| 2001 | MFCS | Analysis Problems for Sequential Dynamical Systems and Communicating State Machines. | Christopher L. Barrett, Harry B. Hunt III, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1996 | ICALP | On the Complexity of Relational Problems for Finite State Processes (Extended Abstract). | Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1996 | PODC | I/O Automata Based Verification of Finite State Distributed Systems: Complexity Issues (Abstract). | Sandeep K. Shukla, Harry B. Hunt III, Daniel J. Rosenkrantz, S. S. Ravi, Richard Edwin Stearns |
| 1994 | ESA | A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs. | Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S. S. Ravi, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1994 | STOC | Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version). | Madhav V. Marathe, Harry B. Hunt III, Richard Edwin Stearns, Venkatesh Radhakrishnan |
| 1992 | STACS | Efficient Algorithms for Solving Systems of Linear Equations and Path Problems. | Venkatesh Radhakrishnan, Harry B. Hunt III, Richard Edwin Stearns |
| 1986 | STACS | Monotone Boolean Formulas, Distributive Lattices, and the Complexities of Logics, Algebraic Structures, and Computation Structures (Preliminary Report). | Harry B. Hunt III, Richard Edwin Stearns |
| 1981 | FOCS | On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Grammars, and Automata | Richard Edwin Stearns, Harry B. Hunt III |
| 1981 | SIGMOD | Distributed Database Concurrency Controls Using Before-Values. | Richard Edwin Stearns, Daniel J. Rosenkrantz |
| 1976 | FOCS | Concurrency Control for Database Systems | Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz |
| 1974 | FOCS | Approximate Algorithms for the Traveling Salesperson Problem | Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II |
| 1973 | STOC | Attributed Translations | Philip M. Lewis II, Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1969 | FOCS | Table Machine Simulation | Richard Edwin Stearns, Daniel J. Rosenkrantz |
| 1969 | STOC | Properties of Deterministic Top Down Grammars | Daniel J. Rosenkrantz, Richard Edwin Stearns |
| 1968 | FOCS | Property Grammars and Table Machines | Richard Edwin Stearns, Philip M. Lewis II |
| 1966 | FOCS | Syntax Directed Transduction | Philip M. Lewis II, Richard Edwin Stearns |
| 1965 | FOCS | Memory bounds for recognition of context-free and context-sensitive languages | Philip M. Lewis II, Richard Edwin Stearns, Juris Hartmanis |
| 1965 | FOCS | Hierarchies of memory limited computations | Richard Edwin Stearns, Juris Hartmanis, Philip M. Lewis II |
| 1964 | FOCS | Computational complexity of recursive sequences | Juris Hartmanis, Richard Edwin Stearns |
| 1964 | FOCS | On the application of pair algebra to automata theory | Richard Edwin Stearns, Juris Hartmanis |