Search results for "randomized algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Cesare Alippi	Randomized Algorithms: A System-Level, Poly-Time Analysis of Robust Computation.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	finite precision error analysis, randomized algorithms, sensitivity analysis, system level design, Embedded system design
2	Keren Censor-Hillel	Multi-sided shared coins and randomized set-agreement.	SPAA	2010	DBLP DOI BibTeX RDF	multi-valued shared coins, distributed computing, randomized algorithms, shared memory, set-agreement
2	Marcin Bienkowski, Marek Chrobak, Lukasz Jez	Randomized Algorithms for Buffer Management with 2-Bounded Delay.	WAOA	2008	DBLP DOI BibTeX RDF
2	Thomas Hofmeister, Uwe Schöning, Rainer Schuler, Osamu Watanabe	Randomized Algorithms for 3-SAT.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
2	Aravind Srinivasan	Randomized Algorithms and Probabilistic Analysis in Wireless Networking.	SAGA	2007	DBLP DOI BibTeX RDF
2	Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu	Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	data query, fault tolerance, sensor networks, distributed algorithms, graph theory, aggregate, randomized algorithms, stochastic processes, Probabilistic algorithms
2	Philippe Audebaud, Christine Paulin-Mohring	Proofs of Randomized Algorithms in Coq.	MPC	2006	DBLP DOI BibTeX RDF
2	Kishori M. Konwar, Sanguthevar Rajasekaran, Alexander A. Shvartsman	Robust Network Supercomputing with Malicious Processes.	DISC	2006	DBLP DOI BibTeX RDF	Internet supercomputing, fault-tolerance, reliability, Distributed algorithms, randomized algorithms
2	George C. Necula, Sumit Gulwani	Randomized Algorithms for Program Analysis and Verification.	CAV	2005	DBLP DOI BibTeX RDF
2	Nir Andelman	Randomized queue management for DiffServ.	SPAA	2005	DBLP DOI BibTeX RDF	randomized algorithms, online algorithms, competitive analysis, active queue management
2	Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler	Randomized Quicksort and the Entropy of the Random Source.	COCOON	2005	DBLP DOI BibTeX RDF	Entropy, Randomized Algorithms, QuickSort
2	Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga	The Delayed k-Server Problem.	FCT	2005	DBLP DOI BibTeX RDF	approximation and randomized algorithms, Design and analysis of algorithms
2	Peter Høyer	The Phase Matrix.	ISAAC	2005	DBLP DOI BibTeX RDF	Amplitude Amplification, Algorithms, Randomized Algorithms, Quantum Computing
2	Ling Cheung	Randomized Wait-Free Consensus Using an Atomicity Assumption.	OPODIS	2005	DBLP DOI BibTeX RDF	Asynchronous Consensus, Wait-Free Termination, Weak Adversary, Randomized Algorithms, Probabilistic Model Checking
2	Rodrigue Ossamy	A Simple Randomized k-Local Election Algorithm for Local Computations.	WEA	2005	DBLP DOI BibTeX RDF	election in graphs, distributed algorithms, randomized algorithms, Local computations
2	Amalia Duch	Randomized Insertion and Deletion in Point Quad Trees.	ISAAC	2004	DBLP DOI BibTeX RDF	Randomized Algorithms, Quad trees
2	Gianluca De Marco, Andrzej Pelc	Randomized Algorithms for Determining the Majority on Graphs.	MFCS	2003	DBLP DOI BibTeX RDF
2	Jérémy Barbay	Optimality of Randomized Algorithms for the Intersection Problem.	SAGA	2003	DBLP DOI BibTeX RDF
2	Surender Baswana, Sandeep Sen	A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs.	ICALP	2003	DBLP DOI BibTeX RDF	Randomized algorithms, Shortest path, Graph algorithms
2	Osamu Watanabe, Takeshi Sawai, Hayato Takahashi	Analysis of Randomized Local Search Algorithm for LDPCC Decoding Problem.	SAGA	2003	DBLP DOI BibTeX RDF	LDPCC decoding, Local search, randomized algorithms, constraint satisfaction
2	Louay Bazzi, Sanjoy K. Mitter	The Solution of Linear Probabilistic Recurrence Relations.	Algorithmica	2003	DBLP DOI BibTeX RDF	Randomized algorithms, Recurrence relations, Divide-and-conquer algorithms
2	Devavrat Shah, Paolo Giaccone, Balaji Prabhakar	Efficient Randomized Algorithms for Input-Queued Switch Scheduling.	IEEE Micro	2002	DBLP DOI BibTeX RDF
2	Victor Y. Pan, Xinmao Wang	Acceleration of Euclidean algorithm and extensions.	ISSAC	2002	DBLP DOI BibTeX RDF	p-adic lifting, Smith invariant factors, Toeplitz and Hankel matrices, bit operation complexity, rational number reconstruction, randomized algorithms, linear system of equations, extended euclidean algorithm
2	Victor Y. Pan	Randomized Acceleration of Fundamental Matrix Computations.	STACS	2002	DBLP DOI BibTeX RDF	Matrix determinant, minimum polynomial, Smith invariant factors, Frobenius invariant factors, bit-operation complexity, block Wiedemann algorithm, randomized algorithms, characteristic polynomial
2	Oded Goldreich, Dana Ron	Property Testing in Bounded Degree Graphs.	Algorithmica	2002	DBLP DOI BibTeX RDF	Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
2	Karl Aberer	P-Grid: A Self-Organizing Access Structure for P2P Information Systems.	CoopIS	2001	DBLP DOI BibTeX RDF	Distributed Databases, Randomized Algorithms, Peer-To-Peer computing, Distributed Indexing
2	Martin Dietzfelbinger, Torben Hagerup	Simple Minimal Perfect Hashing in Less Space.	ESA	2001	DBLP DOI BibTeX RDF	minimal perfect hash functions, space requirements, Data structures, randomized algorithms, hashing, dictionaries, hash tables
2	Benjamin Doerr	Structured Randomized Rounding and Coloring.	FCT	2001	DBLP DOI BibTeX RDF	hypergraph coloring, randomized algorithms, integer linear programming, discrepancy, randomized rounding
2	Amit Chakrabarti, Subhash Khot	Improved Lower Bounds on the Randomized Complexity of Graph Properties.	ICALP	2001	DBLP DOI BibTeX RDF	Decision tree complexity, monotone graph properties, randomized complexity, graph packing, randomized algorithms, probabilistic method
2	Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec	Circular Separability of Polygons.	Algorithmica	2001	DBLP DOI BibTeX RDF	Approximation algorithms, Randomized algorithms, Graph algorithms, Property testing
2	Vladimir Estivill-Castro, Michael E. Houle	Fast Randomized Algorithms for Robust Estimation of Location.	TSDM	2000	DBLP DOI BibTeX RDF	clustering, location, spatial data mining, robust statistics
2	Gábor Ivanyos	Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract).	ISSAC	2000	DBLP DOI BibTeX RDF
2	Anand Srivastav, Katja Wolf	Finding Dense Subgraphs with Semidefinite Programming.	APPROX	1998	DBLP DOI BibTeX RDF	Subgraph Problem, Approximation Algorithms, Randomized Algorithms, Semidefinite Programming
2	Artur Andrzejak	Introduction to Randomized Algorithms.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF
2	Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka	Practical Algorithms for Selection on Coarse-Grained Parallel Computers.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	median finding, parallel algorithms, load balancing, parallel computers, hypercubes, randomized algorithms, meshes, selection, Coarse-grained
2	Pankaj K. Agarwal, Micha Sharir	Efficient Randomized Algorithms for Some Geometric. Optimization Problems.	Discrete & Computational Geometry	1996	DBLP DOI BibTeX RDF
2	Ibraheem Al-Furaih, Srinivas Aluru, Sanjay Goil, Sanjay Ranka	Practical Algorithms for Selection on Coarse-Grained Parallel Computers. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	coarse-grained parallel computers, randomized algorithms, distributed memory systems, deterministic algorithms, deterministic algorithms, randomised algorithms, distributed memory parallel computers, CM-5
2	Sanjeev Mahajan, Ramesh Hariharan	Derandomizing Semidefinite Programming Based Approximation Algorithms.	FOCS	1995	DBLP DOI BibTeX RDF	semidefinite programming based approximation algorithms, Max k-Cut, Max-Dicut, Max-Bisection, k Vertex Coloring, polynomial time randomized algorithms, polynomial time deterministic algorithms, computational complexity, randomized algorithms, semidefinite programming, programming theory, NP-Complete problems, deterministic algorithms, Independent Set, randomised algorithms, Max-Cut, Max-Sat
2	Yannis E. Ioannidis, Younkyung Cha Kang	Randomized Algorithms for Optimizing Large Join Queries.	SIGMOD Conference	1990	DBLP DOI BibTeX RDF
1	Hideaki Ishii, Roberto Tempo	Distributed Randomized Algorithms for the PageRank Computation	CoRR	2012	DBLP BibTeX RDF
1	Jerlin C. Merlin, Hieu Dinh	Poster: Randomized algorithms for planted Motif Search.	ICCABS	2012	DBLP DOI BibTeX RDF
1	Zengfeng Huang, Ke Yi, Qin Zhang	Randomized algorithms for tracking distributed count, frequencies, and ranks.	PODS	2012	DBLP DOI BibTeX RDF
1	Michael W. Mahoney	Randomized Algorithms for Matrices and Data.	Foundations and Trends in Machine Learning	2011	DBLP DOI BibTeX RDF
1	Haim Avron, Sivan Toledo	Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix.	J. ACM	2011	DBLP DOI BibTeX RDF
1	Zengfeng Huang, Ke Yi, Qin Zhang	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	CoRR	2011	DBLP BibTeX RDF
1	Jiawei Chiu, Laurent Demanet	Sublinear randomized algorithms for skeleton decompositions	CoRR	2011	DBLP BibTeX RDF
1	Reuven Bar-Yehuda, Ann Becker, Dan Geiger	Randomized Algorithms for the Loop Cutset Problem	CoRR	2011	DBLP BibTeX RDF
1	Michael W. Mahoney	Randomized algorithms for matrices and data	CoRR	2011	DBLP BibTeX RDF
1	Hideaki Ishii, Roberto Tempo, Er-Wei Bai	A new approach for aggregated PageRank computation via distributed randomized algorithms.	CDC-ECE	2011	DBLP DOI BibTeX RDF
1	Andrea Arcuri, Lionel C. Briand	A practical guide for using statistical tests to assess randomized algorithms in software engineering.	ICSE	2011	DBLP DOI BibTeX RDF
1	Dominique Tschopp, Suhas N. Diggavi, Payam Delgosha, Soheil Mohajer	Randomized Algorithms for Comparison-based Search.	NIPS	2011	DBLP BibTeX RDF
1	Leah Epstein, Asaf Levin	Randomized algorithms for online bounded bidding.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Aravind Srinivasan	Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009.	SIGACT News	2010	DBLP DOI BibTeX RDF
1	Xin Zhang, Franck van Breugel	Model Checking Randomized Algorithms with Java PathFinder.	QEST	2010	DBLP DOI BibTeX RDF
1	Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki	Improved Randomized Algorithms for 3-SAT.	ISAAC	2010	DBLP DOI BibTeX RDF
1	Sebastian Burckhardt, Pravesh Kothari, Madanlal Musuvathi, Santosh Nagarakatte	A randomized scheduler with probabilistic guarantees of finding bugs.	ASPLOS	2010	DBLP DOI BibTeX RDF	testing, concurrency, randomized algorithms, race conditions
1	William Harvey, Yusu Wang, Rephael Wenger	A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	topology, randomized algorithms, reeb graph
1	Raphaël Marée, Philippe Denis, Louis Wehenkel, Pierre Geurts	Incremental indexing and distributed image search using shared randomized vocabularies.	Multimedia Information Retrieval	2010	DBLP DOI BibTeX RDF	subwindows, distributed, content-based image retrieval, randomized algorithms, incremental
1	Keren Censor-Hillel, Hadas Shachnai	Partial information spreading with application to distributed maximum coverage.	PODC	2010	DBLP DOI BibTeX RDF	maximum coverage, partial information spreading, weak conductance, approximation algorithms, distributed computing, randomized algorithms
1	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
1	Maury Bramson, Yi Lu, Balaji Prabhakar	Randomized load balancing with general service time distributions.	SIGMETRICS	2010	DBLP DOI BibTeX RDF	asymptotic independence, load balancing, randomized algorithms
1	Yu Zheng, Ming C. Lin, Dinesh Manocha	Efficient simplex computation for fixture layout design.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF	layout design, randomized algorithms, simplex, fixture
1	Seth Gilbert, Rachid Guerraoui, Faezeh Malakouti Rad, Morteza Zadimoghaddam	Collaborative scoring with dishonest participants.	SPAA	2010	DBLP DOI BibTeX RDF	fault tolerance, recommendation systems, collaborative filtering, randomized algorithms
1	Vladimir Braverman, Rafail Ostrovsky	Zero-one frequency laws.	STOC	2010	DBLP DOI BibTeX RDF	data streams, randomized algorithms, theory of computation
1	Vladimir Braverman, Rafail Ostrovsky	Measuring independence of datasets.	STOC	2010	DBLP DOI BibTeX RDF	data streams, randomized algorithms, dimension reduction, theory of computation
1	Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvoß, Laura Sanità	An improved LP-based approximation for steiner tree.	STOC	2010	DBLP DOI BibTeX RDF	approximation algorithms, randomized algorithms, network design, linear programming relaxations
1	Gianluca De Marco, Dariusz R. Kowalski	Towards Power-Sensitive Communication on a Multiple-Access Channel.	ICDCS	2010	DBLP DOI BibTeX RDF	combinatorial search theory, randomized algorithms, distributed learning, multiple-access channel
1	Matthew Dickerson, David Eppstein, Kevin A. Wortman	Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation.	ISVD	2010	DBLP DOI BibTeX RDF	biotope transform metric, Lloyd's algorithm, pseudocircle, pseudoline, smoothed distance, randomized algorithms, Voronoi diagram, dilation, convex function
1	Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir	The 2-center problem in three dimensions.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	2-center problem, intersection of congruent balls, multi-dimensional parametric searching, spherical polytopes, facility location, geometric optimization
1	Thomas Jansen, Frank Neumann	Computational complexity and evolutionary computation.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	runtime analysis
1	Leonid Barenboim, Michael Elkin	Deterministic distributed vertex coloring in polylogarithmic time.	PODC	2010	DBLP DOI BibTeX RDF	arbdefective-coloring, arboricity, partial-orientation
1	Johannes Schneider, Roger Wattenhofer	A new technique for distributed symmetry breaking.	PODC	2010	DBLP DOI BibTeX RDF	parallel algorithms, coloring, local algorithms, symmetry breaking, network decomposition
1	Daniel Kifer, Bing-Rong Lin	Towards an axiomatization of statistical privacy and utility.	PODS	2010	DBLP DOI BibTeX RDF	privacy, utility, axioms
1	Demetres Christofides	Randomized algorithms for the majority problem.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Philippe Audebaud, Christine Paulin-Mohring	Proofs of randomized algorithms in Coq.	Sci. Comput. Program.	2009	DBLP DOI BibTeX RDF
1	Vinay Jethava, Krishnan Suresh, Chiranjib Bhattacharyya, Ramesh Hariharan	Randomized Algorithms for Large scale SVMs	CoRR	2009	DBLP BibTeX RDF
1	Giuseppe Carlo Calafiore	Distributed randomized algorithms for probabilistic performance analysis.	Systems & Control Letters	2009	DBLP DOI BibTeX RDF
1	Marios Mavronicolas	Review of design and analysis of randomized algorithms: introduction to design paradigms by Juraj Hromkovic (Published by Springer).	SIGACT News	2009	DBLP DOI BibTeX RDF
1	Demetres Christofides	On randomized algorithms for the majority problem.	Discrete Applied Mathematics	2009	DBLP DOI BibTeX RDF
1	Devdatt P. Dubhashi, Alessandro Panconesi	Concentration of Measure for the Analysis of Randomized Algorithms.		2009	RDF
1	Alfredo Ferro, Rosalba Giugno, Misael Mongiovì, Alfredo Pulvirenti	Distributed randomized algorithms for low-support data mining.	IPDPS	2009	DBLP DOI BibTeX RDF
1	Giuseppe C. Calafiore	Randomized algorithms for robustness analysis: a distributed approach.	CDC	2009	DBLP DOI BibTeX RDF
1	Yonghong Shao, Qingyue Kong, Yingying Ma	Synthesizing Neural Networks and Randomized Algorithms.	HPCA (China)	2009	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, Esther Ezra, Micha Sharir	Near-linear approximation algorithms for geometric hitting sets.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	geometric range spaces, shallow cuttings, union of simply-shaped regions, randomized algorithms, hitting sets
1	Sudarshan Vasudevan, Donald F. Towsley, Dennis Goeckel, Ramin Khalili	Neighbor discovery in wireless networks and the coupon collector's problem.	MOBICOM	2009	DBLP DOI BibTeX RDF	sensor networks, ad hoc networks, randomized algorithms, initialization, neighbor discovery
1	Zvika Brakerski, Boaz Patt-Shamir	Distributed discovery of large near-cliques.	PODC	2009	DBLP DOI BibTeX RDF	randomized algorithms, communication networks, property testing, clique
1	Gero Greiner, Tim Nonner, Alexander Souza	The bell is ringing in speed-scaled multiprocessor scheduling.	SPAA	2009	DBLP DOI BibTeX RDF	dynamic speed scaling, approximation algorithms, randomized algorithms, online algorithms, scheduling algorithms, competitive analysis, energy minimization
1	Aviv Nisgav, Boaz Patt-Shamir	Finding similar users in social networks: extended abstract.	SPAA	2009	DBLP DOI BibTeX RDF	collaboartive filtering, recommendation systems, randomized algorithms, market segmentation, user classification
1	Boris Aronov, Esther Ezra, Micha Sharir	Small-size epsilon-nets for axis-parallel rectangles and boxes.	STOC	2009	DBLP DOI BibTeX RDF	?-nets, geometric range spaces, randomized algorithms, set cover, hitting set
1	Ravi Kannan, Hariharan Narayanan	Random walks on polytopes and an affine interior point method for linear programming.	STOC	2009	DBLP DOI BibTeX RDF	optimization, randomized algorithms
1	Hannu Reittu	A Stable Random-Contact Algorithm for Peer-to-Peer File Sharing.	IWSOS	2009	DBLP DOI BibTeX RDF	urn-models, randomized algorithms, file-sharing
1	Martin Dietzfelbinger, Ulf Schellbach	Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes.	SOFSEM	2009	DBLP DOI BibTeX RDF	universal hash classes, data structures, lower bounds, randomized algorithms, cuckoo hashing
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.	Algorithmica	2009	DBLP DOI BibTeX RDF	Precedence-constrained scheduling, Approximation algorithms, Randomized algorithms, Job-shop scheduling
1	Hamid Zarrabi-Zadeh, Timothy M. Chan	An Improved Algorithm for Online Unit Clustering.	Algorithmica	2009	DBLP DOI BibTeX RDF	Unit clustering, Randomized algorithms, Online algorithms
1	Ramiro Varela, Camino R. Vela, Jorge Puente, María R. Sierra, Inés González Rodríguez	An effective solution for a real cutting stock problem in manufacturing plastic rolls.	Annals OR	2009	DBLP DOI BibTeX RDF	Iterative sequential heuristics, Multi-objective optimization, Randomized algorithms, Meta-heuristics, Cutting stock
1	Peyman Afshani, Timothy M. Chan	On Approximate Range Counting and Depth.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Statistical depth, Approximation algorithms, Data structures, Randomized algorithms, Range searching
1	Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir	Tell Me Who I Am: An Interactive Recommendation System.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Recommendation systems, Collaborative filtering, Electronic commerce, Randomized algorithms, Probes, Billboard
1	Timothy M. Chan, Hamid Zarrabi-Zadeh	A Randomized Algorithm for Online Unit Clustering.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Unit clustering, Randomized algorithms, Online algorithms
1	James M. Calvin	Adaptive Global Search.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Randomized algorithms, Adaptive algorithm, Average case complexity, Wiener process
1	Thomas Jansen, Frank Neumann	Computational complexity and evolutionary computation.	GECCO (Companion)	2009	DBLP DOI BibTeX RDF	computational complexity, evolutionary computation