Working Paper (80)
381.
Working Paper
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance. (2019), 34 pp.
382.
Working Paper
Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max. (2019), 35 pp.
383.
Working Paper
Fault Tolerant Gradient Clock Synchronization. (2019), 21 pp.
384.
Working Paper
Optimal Metastability-Containing Sorting via Parallel Prefix Computation. (2019), 18 pp.
385.
Working Paper
Look before you Hop: Conversational Question Answering over Knowledge Graphs Using Judicious Context Expansion. (2019), 10 pp.
386.
Working Paper
TiFi: Taxonomy Induction for Fictional Domains [Extended version]. (2019), 11 pp.
387.
Working Paper
On Geometric Complexity Theory: Multiplicity Obstructions are Stronger than Occurrence Obstructions. (2019), 24 pp.
388.
Working Paper
The Arboricity Captures the Complexity of Sampling Edges. (2019), 24 pp.
389.
Working Paper
3D Morphable Face Models -- Past, Present and Future. (2019), 37 pp.
390.
Working Paper
EgoFace: Egocentric Face Performance Capture and Videorealistic Reenactment. (2019), 10 pp.
391.
Working Paper
Convergence of the Non-Uniform Directed Physarum Model. (2019), 14 pp.
392.
Working Paper
Text-based Editing of Talking-head Video. (2019), 14 pp.
393.
Working Paper
Termination of Triangular Integer Loops is Decidable. (2019), 25 pp.
394.
Working Paper
Proving Non-Termination via Loop Acceleration. (2019), 11 pp.
395.
Working Paper
On the Decidability of Termination for Polynomial Loops. (2019), 34 pp.
396.
Working Paper
Inferring Lower Runtime Bounds for Integer Programs. (2019), 51 pp.
397.
Working Paper
Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex. (2019), 72 pp.
398.
Working Paper
FAIRY: A Framework for Understanding Relationships between Users' Actions and their Social Feeds. (2019), 9 pp.
399.
Working Paper
PRINCE: Provider-side Interpretability with Counterfactual Explanations in Recommender Systems. (2019), 9 pp.
400.
Working Paper
Intrinsic Dynamic Shape Prior for Fast, Sequential and Dense Non-Rigid Structure from Motion with Detection of Temporally-Disjoint Rigidity. (2019), 10 pp.