Search results for "randomized"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Leah Epstein, Asaf Levin	Improved Randomized Results for That Interval Selection Problem.	ESA	2008	DBLP DOI BibTeX RDF
19	Sriram V. Pemmaraju, Aravind Srinivasan	The Randomized Coloring Procedure with Symmetry-Breaking.	ICALP (1)	2008	DBLP DOI BibTeX RDF
19	Nazha Abed, Stavros Tripakis, Jean-Marc Vincent	Resource-Aware Verification Using Randomized Exploration of Large State Spaces.	SPIN	2008	DBLP DOI BibTeX RDF
19	Fabrizio Dabbene, Pavel S. Shcherbakov, Boris T. Polyak	A randomized cutting plane scheme with geometric convergence: Probabilistic analysis and SDP applications.	CDC	2008	DBLP DOI BibTeX RDF
19	Giray Ökten, Matthew Willyard	Parameterization based on randomized quasi-Monte Carlo methods.	IPDPS	2008	DBLP DOI BibTeX RDF
19	Tong-Lee Lim, Tieyan Li, Sze-Ling Yeo	Randomized Bit Encoding for Stronger Backward Channel Protection in RFID Systems.	PerCom	2008	DBLP DOI BibTeX RDF	RFID security and privacy
19	Marcin Bienkowski, Marek Chrobak, Lukasz Jez	Randomized Algorithms for Buffer Management with 2-Bounded Delay.	WAOA	2008	DBLP DOI BibTeX RDF
19	Antti Eero Johannes Hyvärinen, Tommi A. Junttila, Ilkka Niemelä	Incorporating Learning in Grid-Based Randomized SAT Solving.	AIMSA	2008	DBLP DOI BibTeX RDF
19	Yang Xiao 0001, Hui Chen 0001, Yanping Zhang, Xiaojiang Du, Bo Sun 0001, Kui Wu 0001	Intrusion Objects with Shapes under Randomized Scheduling Algorithm in Sensor Networks.	ICDCS Workshops	2008	DBLP DOI BibTeX RDF
19	Aaron Cote, Adam Meyerson, Laura J. Poplawski	Randomized k-server on hierarchical binary trees.	STOC	2008	DBLP DOI BibTeX RDF	k-server, online competitive analysis
19	Antti Eero Johannes Hyvärinen, Tommi A. Junttila, Ilkka Niemelä	Strategies for Solving SAT in Grids by Randomized Search.	AISC/MKM/Calculemus	2008	DBLP DOI BibTeX RDF
19	Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang 0001	An Improved Randomized Approximation Algorithm for Maximum Triangle Packing.	AAIM	2008	DBLP DOI BibTeX RDF
19	Atilla Eryilmaz, Asuman E. Ozdaglar, Devavrat Shah, Eytan H. Modiano	Imperfect randomized algorithms for the optimal control of wireless networks.	CISS	2008	DBLP DOI BibTeX RDF
19	Diego R. Llanos Ferraris, David Orden, Belén Palop	New Scheduling Strategies for Randomized Incremental Algorithms in the Context of Speculative Parallelization.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	geometrical problems and computations, scheduling and task partitioning, load balancing and task assignment, Parallelism and concurrency
19	Fan Zhang	Power Analysis Attacks on ECC Randomized Automata.	ITNG	2007	DBLP DOI BibTeX RDF
19	Tobias Friedrich 0001, Nils Hebbinghaus, Frank Neumann 0001, Jun He 0004, Carsten Witt	Approximating covering problems by randomized search heuristics using multi-objective models.	GECCO	2007	DBLP DOI BibTeX RDF	combinatorial optimization, multi-objective optimization, runtime analysis, covering problems
19	Grant Anderson, Bernhard Pfahringer	Clustering Relational Data Based on Randomized Propositionalization.	ILP	2007	DBLP DOI BibTeX RDF	clustering, randomization, propositionalization
19	Shahar Dobzinski	Two Randomized Mechanisms for Combinatorial Auctions.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
19	Yunlong Liu 0001, Jianer Chen, Jianxin Wang 0001	A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem.	COCOON	2007	DBLP DOI BibTeX RDF
19	Robert Elsässer, Thomas Sauerwald	On the Runtime and Robustness of Randomized Broadcasting.	ISAAC	2006	DBLP DOI BibTeX RDF
19	Henrique Moniz, Nuno Ferreira Neves, Miguel Correia 0001, Paulo Veríssimo	Randomized Intrusion-Tolerant Asynchronous Services.	DSN	2006	DBLP DOI BibTeX RDF
19	Adam Meyerson, Akash Nanavati, Laura J. Poplawski	Randomized online algorithms for minimum metric bipartite matching.	SODA	2006	DBLP DOI BibTeX RDF
19	Haim Kaplan, Micha Sharir	Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting.	SODA	2006	DBLP DOI BibTeX RDF
19	Dugan Um	Sensor Based Randomized Diffusion Planner for Higher Order Manipulators in Unknown Environments.	IROS	2006	DBLP DOI BibTeX RDF
19	Frank J. Balbach, Thomas Zeugmann	Teaching Memoryless Randomized Learners Without Feedback.	ALT	2006	DBLP DOI BibTeX RDF
19	Henrik Blunck, Jan Vahrenhold	In-Place Randomized Slope Selection.	CIAC	2006	DBLP DOI BibTeX RDF
19	Benjamin Doerr	Generating Randomized Roundings with Cardinality Constraints and Derandomizations.	STACS	2006	DBLP DOI BibTeX RDF
19	Jean-Yves Audibert	A Randomized Online Learning Algorithm for Better Variance Control.	COLT	2006	DBLP DOI BibTeX RDF
19	Jiri Matas, Ondrej Chum	Randomized RANSAC with Sequential Probability Ratio Test.	ICCV	2005	DBLP DOI BibTeX RDF
19	Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu	Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis.	IPSN	2005	DBLP DOI BibTeX RDF
19	Sanguthevar Rajasekaran, Sandeep Sen	A Simple Optimal Randomized Algorithm for Sorting on the PDM.	ISAAC	2005	DBLP DOI BibTeX RDF
19	George C. Necula, Sumit Gulwani	Randomized Algorithms for Program Analysis and Verification.	CAV	2005	DBLP DOI BibTeX RDF
19	Wei Fan 0001, Ed Greengrass, Joe McCloskey, Philip S. Yu, Kevin Drummey	Effective Estimation of Posterior Probabilities: Explaining the Accuracy of Randomized Decision Tree Approaches.	ICDM	2005	DBLP DOI BibTeX RDF
19	Edoardo Amaldi, Pietro Belotti, Raphael Hauser	Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem.	IPCO	2005	DBLP DOI BibTeX RDF
19	Leonid Bolotnyy, Gabriel Robins	Randomized Pseudo-random Function Tree Walking Algorithm for Secure Radio-Frequency Identification.	AutoID	2005	DBLP DOI BibTeX RDF
19	Domenico Cantone, Alfredo Ferro, Rosalba Giugno, Giuseppe Lo Presti, Alfredo Pulvirenti	Multiple-Winners Randomized Tournaments with Consensus for Optimization Problems in Generic Metric Spaces.	WEA	2005	DBLP DOI BibTeX RDF
19	Yanfeng Zheng, Wen Gao 0001	Randomized Parallel Scheduling Algorithm for Input Queued Crossbar Switches.	CIT	2005	DBLP DOI BibTeX RDF
19	Petra Färm, Elena Dubrova, Andreas Kuehlmann	Logic optimization using rule-based randomized search.	ASP-DAC	2005	DBLP DOI BibTeX RDF
19	Telikepalli Kavitha	An Õ(m2n) Randomized Algorithm to Compute a Minimum Cycle Basis of a Directed Graph.	ICALP	2005	DBLP DOI BibTeX RDF
19	Scott Diehl, Dieter van Melkebeek	Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines.	ICALP	2005	DBLP DOI BibTeX RDF
19	Yong Lei, James H. Andrews	Minimization of Randomized Unit Test Cases.	ISSRE	2005	DBLP DOI BibTeX RDF
19	Robert Elsässer, Thomas Sauerwald	On Randomized Broadcasting in Star Graphs.	WG	2005	DBLP DOI BibTeX RDF
19	Piotr Berman, Bhaskar DasGupta	Approximating the Online Set Multicover Problems via Randomized Winnowing.	WADS	2005	DBLP DOI BibTeX RDF
19	Diego R. Llanos Ferraris, David Orden, Belén Palop	MESETA: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms.	ICPP Workshops	2005	DBLP DOI BibTeX RDF
19	Hillol Kargupta, Rajeev Ayyagari, Samiran Ghosh	Learning Functions Using Randomized Genetic Code-Like Transformations: Probabilistic Properties and Experimentations.	IEEE Trans. Knowl. Data Eng.	2004	DBLP DOI BibTeX RDF
19	Sanjeev Arora, Bo Brinkman	A Randomized Online Algorithm for Bandwidth Utilization.	J. Sched.	2004	DBLP DOI BibTeX RDF	congestion control, online algorithms
19	Timothy M. Chan	An optimal randomized algorithm for maximum Tukey depth.	SODA	2004	DBLP BibTeX RDF
19	Maria C. Boeres, Celso C. Ribeiro, Isabelle Bloch	A Randomized Heuristic for Scene Recognition by Graph Matching.	WEA	2004	DBLP DOI BibTeX RDF
19	Maurice Herlihy, Srikanta Tirthapura	Randomized Smoothing Networks.	IPDPS	2004	DBLP DOI BibTeX RDF
19	Aranyak Mehta, Vijay V. Vazirani	Randomized truthful auctions of digital goods are randomizations over truthful auctions.	EC	2004	DBLP DOI BibTeX RDF	truth-revelation, auctions
19	Paul W. Goldberg	Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game.	PODC	2004	DBLP DOI BibTeX RDF	agent-based computing, nash equilibrium
19	Marcelo H. Cintra, Diego R. Llanos Ferraris, Belén Palop	Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm.	ICCSA (3)	2004	DBLP DOI BibTeX RDF
19	Zhiguo Cheng, Yuncai Liu	Efficient Technique for Ellipse Detection Using Restricted Randomized Hough Transform.	ITCC (2)	2004	DBLP DOI BibTeX RDF
19	Benoît Chevallier-Mames	Self-Randomized Exponentiation Algorithms.	CT-RSA	2004	DBLP DOI BibTeX RDF
19	Pierre-Alain Fouque, Frédéric Muller, Guillaume Poupard, Frédéric Valette	Defeating Countermeasures Based on Randomized BSD Representations.	CHES	2004	DBLP DOI BibTeX RDF
19	Fatih Kocan	Reconfigurable randomized K-way graph partitioning.	FPGA	2003	DBLP DOI BibTeX RDF
19	Fatih Kocan	Reconfigurable Randomized K-way Graph Partitioning.	DSD	2003	DBLP DOI BibTeX RDF
19	Wenliang Du, Justin Zhijun Zhan	Using randomized response techniques for privacy-preserving data mining.	KDD	2003	DBLP DOI BibTeX RDF	security, data mining, privacy, decision tree
19	Sumit Gulwani, George C. Necula	A Randomized Satisfability Procedure for Arithmetic and Uninterpreted Function Symbols.	CADE	2003	DBLP DOI BibTeX RDF
19	Ulrich Schmid 0001, Christof Fetzer	Randomized Asynchronous Consensus with Imperfect Communications.	SRDS	2003	DBLP DOI BibTeX RDF
19	Sanjeev Arora, Bo Brinkman	A randomized online algorithm for bandwidth utilization.	SODA	2002	DBLP BibTeX RDF
19	Huimin Xie, Bailin Hao	Visualization of K -Tuple Distribution in Procaryote Complete Genomes and Their Randomized Counterparts.	CSB	2002	DBLP DOI BibTeX RDF
19	Koji Nakano	An Optimal Randomized Ranking Algorithm on the k-channel Broadcast Communication Model.	ICPP	2002	DBLP DOI BibTeX RDF
19	Ding Liu, Manoj Prabhakaran 0001	On Randomized Broadcasting and Gossiping in Radio Networks.	COCOON	2002	DBLP DOI BibTeX RDF
19	Marta Z. Kwiatkowska, Gethin Norman, Roberto Segala	Automated Verification of a Randomized Distributed Consensus Protocol Using Cadence SMV and PRISM.	CAV	2001	DBLP DOI BibTeX RDF
19	Naoyuki Tsuruta, Yuichiro Yoshiki, Tarek El. Tobely	A Randomized Hypercolumn Model and Gesture Recognition.	IWANN (1)	2001	DBLP DOI BibTeX RDF
19	Tim Menzies, Harshinder Singh	How AI Can Help SE; or: Randomized Search Not Considered Harmful.	AI	2001	DBLP DOI BibTeX RDF
19	Hagen Völzer	Randomized Non-sequential Processes.	CONCUR	2001	DBLP DOI BibTeX RDF
19	Ching Law, Charles E. Leiserson	A New Competitive Analysis of Randomized Caching.	ISAAC	2000	DBLP DOI BibTeX RDF
19	Roberto Segala	Verification of Randomized Distributed Algorithms.	European Educational Forum: School on Formal Methods and Performance Analysis	2000	DBLP DOI BibTeX RDF
19	Kevin Chen, Vijay Ramachandran	A Space-Efficient Randomized DNA Algorithm for k-SAT.	DNA Computing	2000	DBLP DOI BibTeX RDF
19	Peter Sanders 0001, Rudolf Fleischer	Asymptotic Complexity from Experiments? A Case Study for Randomized Algorithms.	WAE	2000	DBLP DOI BibTeX RDF
19	Michael Mitzenmacher	On the Analysis of Randomized Load Balancing Schemes.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
19	Marek Karpinski	Randomized Complexity of Linear Arrangements and Polyhedra.	FCT	1999	DBLP DOI BibTeX RDF
19	Bernd Gärtner, Martin Henk, Günter M. Ziegler	Randomized Simplex Algorithms on Klee-Minty Cubes.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 90C05, 52B12, 68Q25
19	Yair Bartal, Marek Chrobak, Lawrence L. Larmore	A Randomized Algorithm for Two Servers on the Line (Extended Abstract).	ESA	1998	DBLP DOI BibTeX RDF
19	Jaafar Gaber, Bernard Toursel	Dynamic and Randomized Load Distribution in Arbitrary Networks.	Euro-Par	1998	DBLP DOI BibTeX RDF
19	Roberto Segala	Compositional Verification of Randomized Distributed Algorithms.	COMPOS	1997	DBLP DOI BibTeX RDF
19	Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan	The Randomized Complexity of Maintaining the Minimum.	SWAT	1996	DBLP DOI BibTeX RDF
19	Sanguthevar Rajasekaran, Suneeta Ramaswami	Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems.	SCG	1994	DBLP DOI BibTeX RDF
19	Nechama Allenberg-Navony, Alon Itai, Shlomo Moran	Average and Randomized Complexity of Distributed Problems.	WDAG	1994	DBLP DOI BibTeX RDF
19	Marcus Peinado	Hard Graphs for Randomized Subgraph Exclusion Algorithms.	SWAT	1994	DBLP DOI BibTeX RDF
19	Lucas Chi Kwong Hui, Charles U. Martel	Randomized Competitive Algorithms for Successful and Unsuccessful Search on Self-adjusting Linear Lists.	ISAAC	1993	DBLP DOI BibTeX RDF
19	Omer Berkman, Yossi Matias, Uzi Vishkin	Randomized Range-Maxima inNearly-Constant Parallel Time.	ISAAC	1992	DBLP DOI BibTeX RDF
19	Akhil Kumar 0001	A randomized voting algorithm.	ICDCS	1991	DBLP DOI BibTeX RDF
19	Kenneth L. Clarkson, Peter W. Shor	Algorithms for Diametral Pairs and Convex Hulls That Are Optimal, Randomized, and Incremental.	SCG	1988	DBLP DOI BibTeX RDF
19	Debasis Mitra 0001, Randall A. Cieslak	Randomized parallel communications on an extension of the omega network.	J. ACM	1987	DBLP DOI BibTeX RDF
19	Paul G. Spirakis	Input Sensitive, Optimal Parallel Randomized Algorithms for Addition and Identification.	STACS	1986	DBLP DOI BibTeX RDF
18	Tri Astaria, Yoppy Wahyu Purnomo, Fery Muhamad Firdaus	Handbook of Statistical Methods for Randomized Controlled Trials, 1st ed.Edited by KyungMann Kim, Frank Bretz, Ying Kuen K. Cheung, Lisa V. Hampson, New York: Chapman & Hall, 2023, 654 pp., £47.99 (paperback), ISBN 9781032009100 Handbook of Statistical Methods for Randomized Controlled Trials, 1st ed. Edited by KyungMann Kim, Frank Bretz, Ying Kuen K. Cheung, Lisa V. Hampson, New York: Chapman & Hall, 2023, 654 pp., £47.99 (paperback), ISBN 9781032009100.	Technometrics	2024	DBLP DOI BibTeX RDF
18	Marco Calderini, Riccardo Longo, Massimiliano Sala, Irene Villa	Searchable encryption with randomized ciphertext and randomized keyword search.	J. Math. Cryptol.	2024	DBLP DOI BibTeX RDF
18	Anirban Chakraborty 0003, Sarani Bhattacharya, Sayandeep Saha, Debdeep Mukhopadhyay	Are Randomized Caches Truly Random? Formal Analysis of Randomized-Partitioned Caches.	HPCA	2023	DBLP DOI BibTeX RDF
18	Constantin Octavian Puiu	Randomized K-FACs: Speeding up K-FAC with Randomized Numerical Linear Algebra.	CoRR	2022	DBLP DOI BibTeX RDF
18	Josef Dick, Takashi Goda, Kosuke Suzuki	Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate.	Math. Comput.	2022	DBLP DOI BibTeX RDF
18	Marco Calderini, Riccardo Longo, Massimiliano Sala, Irene Villa	Searchable Encryption with randomized ciphertext and randomized keyword search.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
18	Constantin Octavian Puiu	Randomized K-FACs: Speeding Up K-FAC with Randomized Numerical Linear Algebra.	IDEAL	2022	DBLP DOI BibTeX RDF
18	Josef Dick, Takashi Goda, Kosuke Suzuki	Component-by-component construction of randomized rank-1 lattice rules achieving almost the optimal randomized error rate.	CoRR	2021	DBLP BibTeX RDF
18	Aviad Rubinstein, Junyao Zhao 0001	The Randomized Communication Complexity of Randomized Auctions.	CoRR	2021	DBLP BibTeX RDF
18	Aviad Rubinstein, Junyao Zhao 0001	The randomized communication complexity of randomized auctions.	STOC	2021	DBLP DOI BibTeX RDF
18	Anurag Anshu, Naresh B. Goud, Rahul Jain 0001, Srijita Kundu, Priyanka Mukhopadhyay	Lifting randomized query complexity to randomized communication complexity.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
18	Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexander Tiurin	Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, Derivative-Free Method).	CoRR	2017	DBLP BibTeX RDF