research
∙
05/12/2023
Using Deepfake Technologies for Word Emphasis Detection
In this work, we consider the task of automated emphasis detection for s...
share
research
∙
02/18/2020
Faster Algorithms for Orienteering and k-TSP
We consider the rooted orienteering problem in Euclidean space: Given n ...
research
∙
09/22/2019
Classification in asymmetric spaces via sample compression
We initiate the rigorous study of classification in quasi-metric spaces....
research
∙
07/16/2019
Labelings vs. Embeddings: On Distributed Representations of Distances
We investigate for which metric spaces the performance of distance label...
research
∙
04/07/2019
Near-linear time approximation schemes for Steiner tree and forest in low-dimensional spaces
We give an algorithm that computes a (1+ϵ)-approximate Steiner forest in...
research
∙
05/24/2018
Learning convex polytopes with margin
We present a near-optimal algorithm for properly learning convex polytop...
research
∙
06/11/2013
Efficient Classification for Metric Data
Recent advances in large-margin classification of data residing in gener...
research
∙
02/12/2013