Sciweavers

MTA
2016
72views Hardware» more  MTA 2016»
8 years 2 months ago
Audio-visual speaker diarization using fisher linear semi-discriminant analysis
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...
Nikolaos Sarafianos, Theodoros Giannakopoulos, Ser...
MST
2016
85views Hardware» more  MST 2016»
8 years 2 months ago
Online Scheduling FIFO Policies with Admission and Push-Out
Kirill Kogan, Alejandro López-Ortiz, Sergey...
MST
2016
94views Hardware» more  MST 2016»
8 years 2 months ago
Upper Bounds on Number of Steals in Rooted Trees
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...
MST
2016
62views Hardware» more  MST 2016»
8 years 2 months ago
Approximating the Sparsest k-Subgraph in Chordal Graphs
Rémi Watrigant, Marin Bougeret, Rodolphe Gi...
MST
2016
113views Hardware» more  MST 2016»
8 years 2 months ago
Online Knapsack Revisited
Marek Cygan, Lukasz Jez, Jirí Sgall
MST
2016
89views Hardware» more  MST 2016»
8 years 2 months ago
Min-Sum 2-Paths Problems
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...
Trevor I. Fenner, Oded Lachish, Alexandru Popa
MST
2016
73views Hardware» more  MST 2016»
8 years 2 months ago
Reducibilities Relating to Schnorr Randomness
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...
Kenshi Miyabe
CLOUDCOMP
2016
8 years 2 months ago
EvacSys: A Cloud-Based Service for Emergency Evacuation
—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...
CJTCS
2016
49views Hardware» more  CJTCS 2016»
8 years 2 months ago
Noise Stable Halfspaces are Close to Very Small Juntas
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...