Demo Data from VLDB 2026 / reviewers in the wild / expert
Marcus Isaksson
dblp:07/8383
· DBLP profile ↗
4ranked-venue papers
1as first author
1since 2021 · last 2025
0009-0008-9855-834XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-authorComputer networks · 1Databases, data management, data science and information retrieval · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer graphics and multimedia
1 paper |
Multimedia systems and quality of experience · 50% Visualization and visual analytics · 50% | |
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 67% Combinatorics and discrete mathematics · 33% | |
| Computer networks
1 paper |
Network measurement and analytics · 77% Content delivery and video streaming · 23% |
Topics — the 7 heaviest of 7, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Multimedia systems and quality of experience › multimedia streaming
music streaming |
0.2 | 1 | 2013 | Understanding user behavior in Spotify · INFOCOM 2013 |
Visualization and visual analytics
user behavior analysis |
0.2 | 1 | 2013 | Understanding user behavior in Spotify · INFOCOM 2013 |
Network measurement and analytics
workload characterization |
0.2 | 1 | 2013 | Understanding user behavior in Spotify · INFOCOM 2013 |
Algorithmic game theory and mechanism design › social choice › strategic voting
gibbard-satterthwaite theorem |
0.1 | 1 | 2010 | The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem · FOCS 2010 |
Combinatorics and discrete mathematics › extremal combinatorics
isoperimetric inequality |
0.1 | 1 | 2010 | The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem · FOCS 2010 |
Algorithmic game theory and mechanism design
social choice |
0.1 | 1 | 2010 | The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem · FOCS 2010 |
Content delivery and video streaming › peer-assisted content distribution
peer-assisted streaming |
0.0 | 1 | 2013 | Understanding user behavior in Spotify · INFOCOM 2013 |
Methods — techniques the papers use, named apart from their topics
trace analysis · 0.3geometric measure theory · 0.1canonical paths · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | You Say Search, I Say Recs: A Scalable Agentic Approach to Query Understanding and Exploratory Search at SpotifyabstractOn online content platforms, users often aim to explore the catalog and discover new, personalized content through exploratory searches-such as "new releases for me." Traditional search systems, which prioritize lexical and semantic matching over personalized retrieval, have historically struggled to support this type of intent.In contrast, recommendation services that leverage user-item and item-item signals tend to be more effective for addressing exploratory queries.Agentic technologies offer a promising opportunity to enhance exploratory search by harnessing large language models (LLMs) to interpret complex query intents and route them to the most suitable downstream services.However, deploying such Enrico Palumbo, Marcus Isaksson, Alexandre Tamborrino, Maria Movin, Catalin Dincu, Ali Vardasbi, Lev Nikeshkin, Oksana Gorobets, Anders Nyman, Poppy Newdick, Hugues Bouchard, Paul N. Bennett, Mounia Lalmas-Roelleke, Dani Doro, Christine Doig Cardet, Ziad Sultan |
RecSys | 2 |
| 2013 | Understanding user behavior in SpotifyabstractSpotify is a peer-assisted music streaming service that has gained worldwide popularity in the past few years. Until now, little has been published about user behavior in such services. In this paper, we study the user behavior in Spotify by analyzing a massive dataset collected between 2010 and 2011. Firstly, we investigate the system dynamics including session arrival patterns, playback arrival patterns, and daily variation of session length. Secondly, we analyze individual user behavior on both multiple and single devices. Our analysis reveals the favorite times of day for Spotify users. We also show the correlations between both the length and the downtime of successive user sessions on single devices. In particular, we conduct the first analysis of the device-switching behavior of a massive user base. Boxun Zhang, Gunnar Kreitz, Marcus Isaksson, Javier Ubillos, Guido Urdaneta, Johan A. Pouwelse, Dick H. J. Epema |
INFOCOM | 3 |
| 2010 | Approximating Linear Threshold Predicates
Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson |
APPROX-RANDOM | 3 |
| 2010 | The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite TheoremabstractWe prove a quantitative version of the Gibbard-Satterthwaite theorem. We show that a uniformly chosen voter profile for a neutral social choice function $f$ of $q \geq 4$ alternatives and $n$ voters will be manipulable with probability at least $10^{-4} \eps^2 n^{-3} q^{-30}$, where $\eps$ is the minimal statistical distance between $f$ and the family of dictator functions. Our results extend those of Fried gut et al, which were obtained for the case of $3$ alternatives, and imply that the approach of masking manipulations behind computational hardness cannot hide manipulations completely. Our proof is geometric. More specifically it extends the method of canonical paths to show that the measure of the profiles that lie on the interface of $3$ or more outcomes is large. To the best of our knowledge our result is the first isoperimetric result to establish interface of more than two bodies. Marcus Isaksson, Guy Kindler, Elchanan Mossel |
FOCS | 1 |