Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Marcus Isaksson

dblp:07/8383 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Multimedia systems and quality of experience › multimedia streaming
music streaming
0.212013
Understanding user behavior in Spotify · INFOCOM 2013
Visualization and visual analytics
user behavior analysis
0.212013
Understanding user behavior in Spotify · INFOCOM 2013
Network measurement and analytics
workload characterization
0.212013
Understanding user behavior in Spotify · INFOCOM 2013
Algorithmic game theory and mechanism design › social choice › strategic voting
gibbard-satterthwaite theorem
0.112010
The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem · FOCS 2010
Combinatorics and discrete mathematics › extremal combinatorics
isoperimetric inequality
0.112010
The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem · FOCS 2010
Algorithmic game theory and mechanism design
social choice
0.112010
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.012013
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
YearPublicationVenuePosition
2025 You Say Search, I Say Recs: A Scalable Agentic Approach to Query Understanding and Exploratory Search at Spotify
abstract
On 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
RecSys2
2013 Understanding user behavior in Spotify
abstract
Spotify 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
INFOCOM3
2010 Approximating Linear Threshold Predicates
Mahdi Cheraghchi, Johan Håstad, Marcus Isaksson, Ola Svensson
APPROX-RANDOM3
2010 The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem
abstract
We 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
FOCS1