2011 IEEE 52nd Annual Symposium on Foundations of Computer Science 2011
DOI: 10.1109/focs.2011.71
|View full text |Cite
|
Sign up to set email alerts
|

Markov Layout

Abstract: Consider the problem of laying out a set of n images that match a query onto the nodes of a √ n× √ n grid. We are given a score for each image, as well as the distribution of patterns by which a user's eye scans the nodes of the grid and we wish to maximize the expected total score of images selected by the user. This is a special case of the Markov layout problem, in which we are given a Markov chain M together with a set of objects to be placed at the states of the Markov chain. Each object has a utility to … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2013
2013
2013
2013

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(3 citation statements)
references
References 15 publications
0
3
0
Order By: Relevance
“…Navigational networks: More recent work on node -selection in online navigational networks includes the work of Chierichetti et al [8] and Charikar et al [6]. In their work Charikar et al [6] assume a similar propagation model and objective to ours, in that users traverse a Markov chain and the ultimate goal is to assign content to certain states in this chain.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…Navigational networks: More recent work on node -selection in online navigational networks includes the work of Chierichetti et al [8] and Charikar et al [6]. In their work Charikar et al [6] assume a similar propagation model and objective to ours, in that users traverse a Markov chain and the ultimate goal is to assign content to certain states in this chain.…”
Section: Related Workmentioning
confidence: 99%
“…Contributions: Problems of picking important (or target) nodes in networks have been studied extensively in the past, both in information-flow (or social) networks [7,9,11,16], in transportation [2,3,13,14,20] and in navigational networks [6,8]. A thorough examination of this related work is presented in Section 2.…”
Section: Modelmentioning
confidence: 99%
See 1 more Smart Citation