366 citations · 1.4k across the 75 of their papers we have counts for
4 papers · 1 filter
An adversarially robust data-market for spatial, crowd-sourced data
Aida Manzano Kharman, Christian Jursitzky, Quan Zhou +4
We describe an architecture for a decentralised data market for applications in which agents are incentivised to collaborate to crowd-source their data. The architecture is designe…
Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice
Alberto Schiabel, Vyacheslav Kungurtsev, Jakub Marecek
Optimization problems with set submodular objective functions have many real-world applications. In discrete scenarios, where the same item can be selected more than once, the doma…
Low-Rank Methods in Event Detection and Subsampled Point-to-Subspace Proximity Tests
Jakub Marecek, Stathis Maroulis, Vana Kalogeraki +1
Monitoring of streamed data to detect abnormal behaviour (variously known as event detection, anomaly detection, change detection, or outlier detection) underlies many applications…
Decomposition, Reformulation, and Diving in University Course Timetabling
Edmund K. Burke, Jakub Marecek, Andrew J. Parkes +1
In many real-life optimisation problems, there are multiple interacting components in a solution. For example, different components might specify assignments to different kinds of…