• Aucun résultat trouvé

Sequences, Choices, and their Dynamics

N/A
N/A
Protected

Academic year: 2022

Partager "Sequences, Choices, and their Dynamics"

Copied!
1
0
0

Texte intégral

(1)

Sequences, Choices, and their Dynamics

Ravi Kumar Google

1600 Amphitheater Parkway Mountain View, CA 94043 ravi.k53@gmail.com

Abstract

Sequences arise in many online and of- fline settings: urls to visit, songs to listen to, videos to watch, restaurants to dine at, and so on. User-generated sequences are tightly related to mechanisms of choice, where a user must select one from a finite set of alternatives. In this talk, we will survey a class of problems arising from studying such sequences and the role dis- crete choice theory plays in these prob- lems. We will present modeling and algo- rithmic approaches to some of these prob- lems and illustrate them in the context of large-scale data analysis. This survey is based on work that appeared in (Ashton et al., 2014; Austin et al., 2016; Kumar et al., 2017; Kumar et al., 2015)

References

Ashton Anderson, Ravi Kumar, Andrew Tomkins, and Sergei Vassilvitskii. 2014. The dynamics of repeat consumption. In Proc. 23rd WWW. pages 419430.

Austin R. Benson, Ravi Kumar, and Andrew Tomkins.

2016. Modeling user consumption sequences. In Proc. 25th WWW. pages 519529.

Ravi Kumar, Maithra Raghu, Tama s Sarlo s, and An- drew Tomkins. 2017. Linear additive markov pro- cesses. In Proc. 26th WWW. pages 411419.

Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, and Erik Vee. 2015.Inverting a steady-state. In Proc.

8th WSDM. pages 359368.

24

Références

Documents relatifs

The switch from general pastiche of noir to specific adaptations of The Sheik or Casablanca, from dialogue between the episodes’ two sequences to repetition of a single character’s

“There have been very few people who have spent time in jail for not paying taxes as an explicit act of political resistance,” said Ruth Benn, coordinator of

that abstract results in C ∗ -algebra theory can be applied to compute spectra of important operators in mathematical physics like almost Mathieu operators or periodic magnetic

We will establish a local Li-Yau’s estimate for weak solutions of the heat equation and prove a sharp Yau’s gradient gradient for harmonic functions on metric measure spaces, under

In this paper, we will see that a surjective linear local automorphism θ of a von Neumann algebra N is a Jordan isomorphism. In case N is properly infinite, θ is an automorphism. On

The resulting bootstrapped chunked sequence data structure is a weighted sequence that, for a fixed value of K, achieves the asymptotic bounds as finger trees: constant time push

Thanks to the sharp innovations made by the Cameroon healthcare system in concordance with the distinct and yet interwoven roles of government institutions, such as

Roughly speaking, a sequence of natural numbers is said to be k-synchronized if its graph is represented, in base k , by a right synchronized rational relation.. This is an