12 citations · 12 across the 3 of their papers we have counts for
4 papers
A New Algebraic Approach for String Reconstruction from Substring Compositions
Utkarsh Gupta, Hessam Mahdavifar
We consider the problem of binary string reconstruction from the multiset of its substring compositions, i.e., referred to as the substring composition multiset, first introduced a…
Worst-Case Optimal Covering of Rectangles by Disks
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich +2
We provide the solution for a fundamental problem of geometric optimization by giving a complete characterization of worst-case optimal disk coverings of rectangles: For any $λ\geq…
LEAF-QA: Locate, Encode & Attend for Figure Question Answering
Ritwick Chaudhry, Sumit Shekhar, Utkarsh Gupta +3
We introduce LEAF-QA, a comprehensive dataset of densely annotated figures/charts, constructed from real-world open data sources, along with ~2 million question-answer (Q…
Continuous Reachability for Unordered Data Petri nets is in PTime
Utkarsh Gupta, Preey Shah, S. Akshay +1
Unordered data Petri nets (UDPN) are an extension of classical Petri nets with tokens that carry data from an infinite domain and where transitions may check equality and disequali…