Parallel Abstract Interpretation for Polynomial Programs with Range Bound Assertions
with S. Akshay, Supratik Chakraborty, Soroush Farokhnia, Amir Goharshady, Djordje Zikelic
International Conference on Computer Aided Verification (CAV), 2026.
Verifying Almost-Sure Termination for Randomized Distributed Algorithms
with Constantin Enea, Rupak Majumdar, V. R. Sathiyanarayana
ACM SIGPLAN Symposium on Principles of Programming Languages (POPL), 2026.
Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
with Giovanna Conrado, Amir Goharshady, Sergei Novozhilov
Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS), 2025.
LP-Based Weighted Model Integration over Non-Linear Real Arithmetic
with S. Akshay, Supratik Chakraborty, Soroush Farokhnia, Amir Goharshady, Djordje Zikelic
International Joint Conference on Artificial Intelligence (IJCAI), 2025.
Quantified Linear and Polynomial Arithmetic Satisfiability via Template-based Skolemization
with Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Mehrdad Karrabi, Maximilian Seeliger, Djordje Zikelic
AAAI Conference on Artificial Intelligence (AAAI), 2025.
Selected for Oral Presentation.
POQER – Practical Approximate Quantifier Elimination for Non-linear Real Arithmetic
with S. Akshay, Supratik Chakraborty, Amir Goharshady, R. Govind, Sai Teja Varanasi
International Symposium on Formal Methods (FM), 2024.
Faster Treewidth-based Algorithms for Wiener Index
with Amir Goharshady, Giovanna Kobus Conrado, Pavel Hudec, Pingjiang Li
Symposium on Experimental Algorithms (SEA), 2024.
Automated Synthesis of Decision Lists for Polynomial Specifications over Integers
with S. Akshay, Supratik Chakraborty, Amir Goharshady, R. Govind, Sai Teja Varanasi
International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), 2024.
Global Rigidity of Line Constrained Frameworks
with James Cruickshank, Fatemeh Mohammadi, Anthony Nixon, Shin-ichi Tanigawa
SIAM Journal on Discrete Mathematics (SIDMA), 2024.
Algebro-geometric Algorithms for Template-based Synthesis of Polynomial Programs
with Amir Goharshady, Fatemeh Mohammadi, Hitarth Singh
ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 2023.
ACM SIGPLAN Distinguished Paper Award, IEEE Computer Society Larson Best Paper Award.
Matroid Stratifications of Hypergraph Varieties, Their Realization Spaces, and Discrete Conditional Independence Models
with Oliver Clarke, Kevin Grace, Fatemeh Mohammadi
International Mathematics Research Notices (IMRN), 2023.
The Linear Span of Uniform Matrix Product States
with Claudia De Lazzari, Tim Seynnaeve
Symmetry, Integrability and Geometry: Methods and Applications (SIGMA), 2022.
The Leading Coefficient of Lascoux Polynomials
with Alessio Borzì, Xiangying Chen, Lorenzo Venturello, Martin Vodička
Discrete Mathematics, 2022.
Computing Maximum Likelihood Estimates for Gaussian Graphical Models with Macaulay2
with Carlos Amendola, Luis David Garcia Puente, Roser Homs, Olga Kuznetsova
Journal of Software for Algebra and Geometry (JSAG), 2022.
Conditional Probabilities via Line Arrangements and Point Configurations
with Oliver Clarke, Fatemeh Mohammadi
Linear and Multilinear Algebra, 2021.