Speaker diarization aims to automatically answer the question “who spoke when” given a speech signal. In this work, we have focused on applying the FLSD approach, a semi-superv...
Inspired by applications in parallel computing, we analyze the setting of work stealing in multithreaded computations. We obtain tight upper bounds on the number of steals when the...
Charles E. Leiserson, Tao B. Schardl, Warut Suksom...
An orientation of an undirected graph G is a directed graph obtained by replacing each edge {u, v} of G by exactly one of the arcs (u, v) or (v, u). In the min-sum k-paths orienta...
Abstract Some measures of randomness have been introduced for MartinL¨of randomness such as K-reducibility, C-reducibility and vL-reducibility. In this paper we study Schnorr-rand...
—Natural or man-made disasters wreak havoc, whether they are floods, earthquakes, tornados, hurricanes, or wild fires. One of the major challenges in emergency situations is to g...
Osman Khalid, Muhammad Usman Shahid Khan, Ying Hua...
Bourgain [Bou02] showed that any noise stable Boolean function f can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain...
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Serve...