We start this section with properties of the Generalized Mallows Model as it is defined in Section 2. Then we move to the definition of the Mallows Block Model and the presentation of our main results. We remind the reader that the generalized Mallo…

The Mallows model, introduced in the seminal paper of Mallows 1957, is one of the most fundamental ranking distribution over the symmetric group $S_m…

We consider K-Facility Location games, where n strategic agents report their locations in a metric space, and a mechanism maps them to K facilities. …

Although recent scientific output focuses on multiple shortest-path problem definitions for road networks, none of the existing solutions does effici…

We examine 3D reconstruction of architectural scenes in unordered sets of uncalibrated images. We introduce a linear method to self-calibrate and fin…

We propose a Gaussian mixture model for background subtraction in infrared imagery. Following a Bayesian approach, our method automatically estimates…

We first adapt the proof of [8, Theorem 3.3] and show a lower bound of 2 on the approximation ratio of any deterministic truthful mechanism. We highlight that this lower bound does not make any assumptions on the computational power of the mechanism…

Algorithmic Mechanism Design attempts to marry computation and incentives, mainly by leveraging monetary transfers between designer and selfish agent…

Despite the availability of a huge amount of video data accompanied by descriptive texts, it is not always easy to exploit the information contained …

In this work we modeled algorithms that operate on WFSTs using tropical algebra and matrix operations on weighted lattices, unifying them under a common framework. First, we modeled the weight pushing algorithm by expressing the potential calculatio…

Weighted Finite State Transducers (WFSTs) are versatile data structures that can model a great number of problems, ranging from Automatic Speech Reco…

We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preempt…

This paper presents a new method for medical diagnosis of neurodegenerative diseases, such as Parkinson's, by extracting and using latent information…

Detecting visual relationships, i.e. <Subject, Predicate, Object> triplets, is a challenging Scene Understanding task approached in the past via ling…

In this paper, we introduce Channel-wise recurrent convolutional neural networks (RecNets), a family of novel, compact neural network architectures f…

We explore new aspects of assistive living on smart human-robot interaction (HRI) that involve automatic recognition and online validation of speech …

In Online Sum-Radii Clustering, n demand points arrive online and must be irrevocably assigned to a cluster upon arrival. The cost of each cluster is…

In routing games, the network performance at equilibrium can be significantly improved if we remove some edges from the network. This counterintuitiv…

We introduce STAViS, a spatio-temporal audiovisual saliency network that combines spatio-temporal visual and auditory information in order to efficie…

Detection of moving objects in videos is a crucial step towards successful surveillance and monitoring applications. A key component for such tasks i…

The theme of this paper is how to find all instances of a given "sample" graph in a larger "data graph," using a single round of map-reduce. For the …

Figurative Language (FL) seems ubiquitous in all social-media discussion forums and chats, posing extra challenges to sentiment analysis endeavors. I…

By signing up you accept our content policy

Already have an account? Sign in

No a member yet? Create an account