Search results for "random walks"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Thomas Sauerwald	Expansion and the cover time of parallel random walks.	PODC	2010	DBLP DOI BibTeX RDF	random walks, expander, expansion, cover time
3	Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan, Prasad Tetali	Efficient distributed random walks with applications.	PODC	2010	DBLP DOI BibTeX RDF	decentralized computation, random spanning tree, distributed algorithms, random walks, random sampling, mixing time
3	Ni Lao, William W. Cohen	Fast query execution for retrieval models based on path-constrained random walks.	KDD	2010	DBLP DOI BibTeX RDF	filtering and recommending, path-constrained random walks, relational retrieval, learning to rank
3	Atish Das Sarma, Danupon Nanongkai, Gopal Pandurangan	Fast distributed random walks.	PODC	2009	DBLP DOI BibTeX RDF	metropolis-hastings sampling, distributed algorithm, random walks, random sampling
3	Klim Efremenko, Omer Reingold	How Well Do Random Walks Parallelize?.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF	Markov Chains, Random Walks
3	Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle	Many random walks are faster than one.	SPAA	2008	DBLP DOI BibTeX RDF	distributed algorithms, random walks, graph search, speed-up, cover time
3	Gerhard Haßlinger, Sebastian Kempken	Efficiency of random walks for search in different network structures.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	coverage of search, random walks, transient analysis
3	Marc Bui, Thibault Bernard, Devan Sohier, Alain Bui	Random Walks in Distributed Computing: A Survey.	IICS	2004	DBLP DOI BibTeX RDF	Distributed System, Distributed Algorithms, Random Walks, Electrical Network
3	Guy Fayolle, I. A. Ignatyuk, V. A. Malyshev, M. V. Menshikov	Random walks in two-dimensional complexes.	Queueing Syst.	1991	DBLP DOI BibTeX RDF	two-dimensional complexes, transience, hedgehog, Random walks, ergodicity
2	Ali Tizghadam, Alberto Leon-Garcia	On random walks in direction-aware network problems.	SIGMETRICS Performance Evaluation Review	2010	DBLP DOI BibTeX RDF
2	Zhijun Yin, Manish Gupta, Tim Weninger, Jiawei Han	A Unified Framework for Link Recommendation Using Random Walks.	ASONAM	2010	DBLP DOI BibTeX RDF	link recommendation, edge weighting, random walks
2	Purnamrita Sarkar, Andrew W. Moore	Fast nearest-neighbor search in disk-resident graphs.	KDD	2010	DBLP DOI BibTeX RDF	graphs, random walks, external memory, link prediction
2	Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse	Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock?	PODC	2010	DBLP DOI BibTeX RDF	faulty networks, distributed computing, mobile agents, random walks, expanders
2	Eldar Sadikov, Jayant Madhavan, Lu Wang, Alon Y. Halevy	Clustering query refinements by user intent.	WWW	2010	DBLP DOI BibTeX RDF	clustering, random walks, query refinements
2	Kiran Rachuri, C. Siva Ram Murthy	Energy Efficient Search in Sensor Networks Using Simple Random Walks with Level Biased Steps.	ICDCS Workshops	2009	DBLP DOI BibTeX RDF
2	Robert Elsässer, Thomas Sauerwald	Tight Bounds for the Cover Time of Multiple Random Walks.	ICALP	2009	DBLP DOI BibTeX RDF
2	Colin Cooper, David Ilcinkas, Ralf Klasing, Adrian Kosowski	Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies.	ICALP	2009	DBLP DOI BibTeX RDF
2	Colin Cooper, Alan M. Frieze, Tomasz Radzik	Multiple Random Walks and Interacting Particle Systems.	ICALP	2009	DBLP DOI BibTeX RDF
2	Bruno Vilhena Adorno, Geovany de Araújo Borges	iARW: An incremental path planner algorithm based on adaptive random walks.	IROS	2009	DBLP DOI BibTeX RDF
2	Thang H. Bui, Albert Nymeyer	Formal Verification Based on Guided Random Walks.	IFM	2009	DBLP DOI BibTeX RDF
2	Alain Bui, Abdurusul Kudireti, Devan Sohier	A Fully Distributed Clustering Algorithm Based on Random Walks.	ISPDC	2009	DBLP DOI BibTeX RDF	Clustering, distributed algorithms, random walks
2	Richard Rzeszutek, Thomas F. El-Maraghi, Dimitrios Androutsos	Scale-Space Random Walks.	CCECE	2009	DBLP DOI BibTeX RDF
2	Mostafa Keikha, Mark James Carman, Fabio Crestani	Blog distillation using random walks.	SIGIR	2009	DBLP DOI BibTeX RDF	random walks, blog retrieval
2	Leonidas Tzevelekas, Ioannis Stavrakakis	Improving partial cover of Random Walks in large-scale Wireless Sensor Networks.	WOWMOM	2009	DBLP DOI BibTeX RDF
2	Nimit Pattanasri, Masayuki Mukunoki, Michihiko Minoh	ComprehEnRank: estimating comprehension in classroom by absorbing random walks on a cognitive graph.	CIKM	2009	DBLP DOI BibTeX RDF	absorbing markov chain, visualizing comprehension, cognitive modeling
2	Prateek Mittal, Nikita Borisov	ShadowWalker: peer-to-peer anonymous communication using redundant structured topologies.	ACM Conference on Computer and Communications Security	2009	DBLP DOI BibTeX RDF	peer-to-peer, anonymity, random walks
2	Xiaoming Liu 0004, Jun Liu, Zhilin Feng	Colorization Using Segmentation with Random Walk.	CAIP	2009	DBLP DOI BibTeX RDF	image segmentation, colorization, random walks, graph cut
2	Changshui Zhang, Feiping Nie, Shiming Xiang, Chenping Hou	Soft Constraint Harmonic Energy Minimization for Transductive Learning and its Two Interpretations.	Neural Processing Letters	2009	DBLP DOI BibTeX RDF	Soft label soft constraint, Classification, Random walks, Transductive learning, Label propagation
2	Fang Wei, Weining Qian, Chen Wang, Aoying Zhou	Detecting Overlapping Community Structures in Networks.	World Wide Web	2009	DBLP DOI BibTeX RDF	overlapping community structure, seed expansion, modularity function, random walks
2	Vandana Pursnani Janeja, Vijayalakshmi Atluri	Random Walks to Identify Anomalous Free-Form Spatial Scan Windows.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF
2	Jérôme Callut, Kevin Françoisse, Marco Saerens, Pierre Dupont	Semi-supervised Classification from Discriminative Random Walks.	ECML/PKDD	2008	DBLP DOI BibTeX RDF
2	K. Subramani	Absorbing Random Walks and the NAE2SAT Problem.	FAW	2008	DBLP DOI BibTeX RDF
2	Rui Shen, Irene Cheng, Xiaobo Li, Anup Basu	Stereo matching using random walks.	ICPR	2008	DBLP DOI BibTeX RDF
2	Steven Rysavy, Arturo Flores, Reyes Enciso, Kazunori Okada	Classifiability criteria for refining of random walks segmentation.	ICPR	2008	DBLP DOI BibTeX RDF
2	Pablo Navarrete Michelini, Edward J. Coyle	Mobility models based on correlated random walks.	Mobility Conference	2008	DBLP DOI BibTeX RDF	absorbing times, correlated random walk, mobility model, algebraic multigrid
2	Shumeet Baluja, Rohan Seth, D. Sivakumar, Yushi Jing, Jay Yagnik, Shankar Kumar, Deepak Ravichandran, Mohamed Aly	Video suggestion and discovery for youtube: taking random walks through the view graph.	WWW	2008	DBLP DOI BibTeX RDF	recommendation systems, collaborative filtering, random walks, video search, label propagation
2	Yu-Kun Lai, Shi-Min Hu, Ralph R. Martin, Paul L. Rosin	Fast mesh segmentation using random walks.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	interactive, random walks, mesh segmentation
2	Anne-Marie Kermarrec, Erwan Le Merrer, Bruno Sericola, Gilles Trédan	Evaluating the Quality of a Network Topology through Random Walks.	DISC	2008	DBLP DOI BibTeX RDF
2	Tae Hoon Kim, Kyoung Mu Lee, Sang Uk Lee	Generative Image Segmentation Using Random Walks with Restart.	ECCV	2008	DBLP DOI BibTeX RDF
2	Issam Mabrouki, Gwillerm Froc, Xavier Lagrange	On the Data Delivery Delay taken by Random Walks in Wireless Sensor Networks.	QEST	2008	DBLP DOI BibTeX RDF
2	Colin Cooper, Alan M. Frieze	Random Walks on Random Graphs.	NanoNet	2008	DBLP DOI BibTeX RDF
2	Andris Ambainis	Quantum Random Walks - New Method for Designing Quantum Algorithms.	SOFSEM	2008	DBLP DOI BibTeX RDF
2	Barbara Poblete, Carlos Castillo, Aristides Gionis	Dr. Searcher and Mr. Browser: a unified hyperlink-click graph.	CIKM	2008	DBLP DOI BibTeX RDF	search engine queries, structure mining, random-walks, web graphs, usage mining
2	Pavel Serdyukov, Henning Rode, Djoerd Hiemstra	Modeling multi-step relevance propagation for expert finding.	CIKM	2008	DBLP DOI BibTeX RDF	language models, markov processes, random walks, expertise, enterprise search, expert finding
2	Joon Ahn, Shyam Kapadia, Sundeep Pattem, Avinash Sridharan, Marco Zuniga, Jung-Hyun Jun, Chen Avin, Bhaskar Krishnamachari	Empirical evaluation of querying mechanisms for unstructured wireless sensor networks.	Computer Communication Review	2008	DBLP DOI BibTeX RDF	random walks, empirical evaluation, flooding
2	JieYu Zhao	Live facial feature extraction.	Science in China Series F: Information Sciences	2008	DBLP DOI BibTeX RDF	live facial feature extraction, anisotropic diffusion process, random walks, statistical shape analysis
2	Charles Zhang, Hans-Arno Jacobsen	Efficiently mining crosscutting concerns through random walks.	AOSD	2007	DBLP DOI BibTeX RDF	aspect discovery, crosscutting concern discovery, aspect mining
2	Xianfang Sun, Paul L. Rosin, Ralph R. Martin, Frank C. Langbein	Random walks for mesh denoising.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	random walk, mesh smoothing, feature preservation, mesh denoising
2	Alekh Agarwal, Soumen Chakrabarti	Learning random walks to rank nodes in graphs.	ICML	2007	DBLP DOI BibTeX RDF
2	Ilia Binder, Mark Braverman	Derandomization of Euclidean Random Walks.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	Bo Brinkman, Adriana Karagiozova, James R. Lee	Vertex cuts, random walks, and dimension reduction in series-parallel graphs.	STOC	2007	DBLP DOI BibTeX RDF	approximation algorithms, dimension reduction, metric embeddings
2	Zeinab Abbassi, Vahab S. Mirrokni	A Recommender System Based on Local Random Walks and Spectral Methods.	WebKDD/SNA-KDD	2007	DBLP DOI BibTeX RDF
2	Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury	Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	load balancing, Distributed computing, randomized algorithms, random walks, random graphs
2	Nathan Keller, Stephen D. Miller, Ilya Mironov, Ramarathnam Venkatesan	MV3: A New Word Based Stream Cipher Using Rapid Mixing and Revolving Buffers.	CT-RSA	2007	DBLP DOI BibTeX RDF	cryptanalysis, stream cipher, random walks, expander graph
2	Shehla Abbas, Mohamed Mosbah, Akka Zemmari	A Generic Distributed Algorithm for Computing by Random Mobile Agents.	PRIMA	2007	DBLP DOI BibTeX RDF	Distributed Algorithms, Mobile Agents, Random Walks
2	Leo Grady	Random Walks for Image Segmentation.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	combinatorial Dirichlet problem, boundary completion, Image segmentation, graph theory, random walks, graph cuts, Laplace equation, harmonic functions, interactive segmentation
2	Jiayuan Huang, Tingshao Zhu, Dale Schuurmans	Web Communities Identification from Random Walks.	PKDD	2006	DBLP DOI BibTeX RDF
2	Jaikumar Radhakrishnan	Gap Amplification in PCPs Using Lazy Random Walks.	ICALP	2006	DBLP DOI BibTeX RDF
2	Aneta Karaivanova, Hongmei Chi, Todor V. Gurov	Quasi-random Walks on Balls Using C.U.D. Sequences.	Numerical Methods and Applications	2006	DBLP DOI BibTeX RDF	completely uniformly distributed sequences, BVPs, Markov chains, Monte Carlo methods, acceptance-rejection
2	Noura Azzabou, Nikos Paragios, Frederic Guichard	Random Walks, Constrained Multiple Hypothesis Testing and Image Enhancement.	ECCV	2006	DBLP DOI BibTeX RDF
2	Chen Avin, Bhaskar Krishnamachari	The power of choice in random walks: an empirical study.	MSWiM	2006	DBLP DOI BibTeX RDF	RandomWalks, power of choice, wireless networks
2	Jana Urban, Joemon M. Jose	Adaptive image retrieval using a Graph model for semantic feature integration.	Multimedia Information Retrieval	2006	DBLP DOI BibTeX RDF	image retrieval, relevance feedback, random walks, fusion, retrieval models, semantic features
2	Francis Otto, Song Ouyang	Improving Search in Unstructured P2P Systems: Intelligent Walks (I-Walks).	IDEAL	2006	DBLP DOI BibTeX RDF	Random Walks and Intelligent Walks, Search, Unstructured P2P
2	Henning Meyerhenke, Thomas Sauerwald	Analyzing Disturbed Diffusion on Networks.	ISAAC	2006	DBLP DOI BibTeX RDF	Disturbed diffusion, Diffusion distance, Random walks
2	Ruixiong Tian, Yongqiang Xiong, Qian Zhang, Bo Li, Ben Y. Zhao, Xing Li	Hybrid Overlay Structure Based on Random Walks.	IPTPS	2005	DBLP DOI BibTeX RDF
2	Leo Grady, Thomas Schiwietz, Shmuel Aharon, Rüdiger Westermann	Random Walks for Interactive Organ Segmentation in Two and Three Dimensions: Implementation and Validation.	MICCAI	2005	DBLP DOI BibTeX RDF
2	Grant Braught	Teaching empirical skills and concepts in computer science using random walks.	SIGCSE	2005	DBLP DOI BibTeX RDF	empirical concepts, empirical skills, turtle graphics, random walk
2	Pascal Pons, Matthieu Latapy	Computing Communities in Large Networks Using Random Walks.	ISCIS	2005	DBLP DOI BibTeX RDF
2	Brian F. Cooper	An Optimal Overlay Topology for Routing Peer-to-Peer Searches.	Middleware	2005	DBLP DOI BibTeX RDF	random walks, peer-to-peer search, overlay topology
2	Dimitris Bertsimas, Santosh Vempala	Solving convex programs by random walks.	J. ACM	2004	DBLP DOI BibTeX RDF	random walks, polynomial time, Convex programs
2	Christian Bierwirth, Dirk C. Mattfeld, Jean-Paul Watson	Landscape Regularity and Random Walks for the Job-Shop Scheduling Problem.	EvoCOP	2004	DBLP DOI BibTeX RDF
2	Marco Gori, Marco Maggini, Lorenzo Sarti	Graph matching using Random Walks.	ICPR	2004	DBLP DOI BibTeX RDF
2	Dengyong Zhou, Bernhard Schölkopf	Learning from Labeled and Unlabeled Data Using Random Walks.	DAGM-Symposium	2004	DBLP DOI BibTeX RDF
2	Markus Franke, Andreas Geyer-Schulz	Automated Indexing with Restricted Random Walks on Large Document Sets.	ECDL	2004	DBLP DOI BibTeX RDF
2	Markus Franke, Anke Thede	Clustering of Large Document Sets with Restricted Random Walks on Usage Histories.	GfKl	2004	DBLP DOI BibTeX RDF
2	Thibault Bernard, Alain Bui, Olivier Flauzac	Random Distributed Self-stabilizing Structures Maintenance.	ISSADS	2004	DBLP DOI BibTeX RDF	distributed systems, self-stabilization, random walks
2	Avrim Blum, Dawn Xiaodong Song, Shobha Venkataraman	Detection of Interactive Stepping Stones: Algorithms and Confidence Bounds.	RAID	2004	DBLP DOI BibTeX RDF	Random walks, Network intrusion detection, Stepping stones, Evasion, Interactive sessions
2	Ioannis Chatzigiannakis, Sotiris E. Nikoletseas	Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks.	MONET	2004	DBLP DOI BibTeX RDF	ad-hoc mobile networks, routing, random walks, experimental evaluation, average case analysis
2	Thibault Bernard, Alain Bui, Marc Bui, Devan Sohier	A New Method to Automatically Compute Processing Times for Random Walks Based Distributed Algorithms.	ISPDC	2003	DBLP DOI BibTeX RDF
2	András Telcs	The volume and time comparison principle and transition probability estimates for random walks.	DRW	2003	DBLP BibTeX RDF
2	Serguei Yu. Popov	Frogs and some other interacting random walks models.	DRW	2003	DBLP BibTeX RDF
2	Saibal Mitra, Bernard Nienhuis	Osculating Random Walks on Cylinders.	DRW	2003	DBLP BibTeX RDF
2	Mikhail Menshikov, Dimitri Petritis, Serguei Yu. Popov	Bindweeds or random walks in random environments on multiplexed trees and their asympotics.	DRW	2003	DBLP BibTeX RDF
2	Michael Drmota	Discrete Random Walks on One-Sided "Periodic" Graphs.	DRW	2003	DBLP BibTeX RDF
2	Nisheeth K. Vishnoi	Non Uniform Random Walks.	DRW	2003	DBLP BibTeX RDF
2	Philippe Marchal	Constructing a sequence of random walks strongly converging to Brownian motion.	DRW	2003	DBLP BibTeX RDF
2	Massimiliano Mattera	Annihilating random walks and perfect matchings of planar graphs.	DRW	2003	DBLP BibTeX RDF
2	David Gamarnik	Computing stationary probability distributions and large deviation rates for constrained random walks.: the undecidability results.	SIGMETRICS Performance Evaluation Review	2002	DBLP DOI BibTeX RDF
2	Sergio D. Servetto, Guillermo Barrenechea	Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks.	WSNA	2002	DBLP DOI BibTeX RDF
2	David Gamarnik	On deciding stability of constrained random walks and queueing systems.	SIGMETRICS Performance Evaluation Review	2001	DBLP DOI BibTeX RDF
2	Yuji Yamada, James A. Primbs	Construction of Multinomial Lattice Random Walks for Optimal Hedges.	International Conference on Computational Science	2001	DBLP DOI BibTeX RDF
2	Ronan Fablet, Patrick Bouthemy	Motion recognition using spatio-temporal random walks in sequence of 2D motion-related measurements.	ICIP	2001	DBLP DOI BibTeX RDF
2	David Harel, Yehuda Koren	On Clustering Using Random Walks.	FSTTCS	2001	DBLP DOI BibTeX RDF
2	Ronny Lempel, Shlomo Moran	SALSA: the stochastic approach for link-structure analysis.	ACM Trans. Inf. Syst.	2001	DBLP DOI BibTeX RDF	TKC effect, WEB, random walks, SALSA, Link-structure analysis, hubs and authorities
2	Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou	Locating Information with Uncertainty in Fully Interconnected Networks.	DISC	2000	DBLP DOI BibTeX RDF	Information Retrieval, Search, Uncertainty, Random Walks, Complete Network
2	Ran Bachrach, Shai Fine, Eli Shamir	Query by Committee, Linear Separation and Random Walks.	EuroCOLT	1999	DBLP DOI BibTeX RDF
2	Ben Morris, Alistair Sinclair	Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions.	FOCS	1999	DBLP DOI BibTeX RDF	0-1 knapsack problem, balanced almost uniform permutations, the hypercube, Markov chains, Random walks, multicommodity flow, approximate counting, random permutations, rapid mixing
2	John Watrous	Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity. (PDF / PS)	IEEE Conference on Computational Complexity	1999	DBLP DOI BibTeX RDF	quantum computation, graph connectivity, space-bounded computation
2	Prasad Chalasani, Somesh Jha, Isaac Saias	Approximate Option Pricing.	Algorithmica	1999	DBLP DOI BibTeX RDF	Binomial model, Path-dependent options, Asian options, Computational complexity, Random walks, Option pricing
2	Mohamed Mosbah, Nasser Saheb	A Syntactic Approach to Random Walks on Graphs.	WG	1997	DBLP DOI BibTeX RDF