Search results for "randomization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Andreas Baltz, Tomasz Schoen, Anand Srivastav	Probabilistic Construction of Small Strongly Sum-Free Sets via Large Sidon Sets.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Anne Condon, Richard M. Karp	Algorithms for Graph Partitioning on the Planted Partition Model.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Rolf H. Möhring, Andreas S. Schulz, Marc Uetz	Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Uriel Feige	Randomized Rounding for Semidefinite Programs-Variations on the MAX CUT Example.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Noga Alon, Uri Arad, Yossi Azar	Independent Sets in Hypergraphs with Applications to Routing via Fixed Paths.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Yonatan Aumann, Johan Håstad, Michael O. Rabin, Madhu Sudan 0001	Linear Consistency Testing.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Christine T. Cheng	A New Approximation Algorithm for the Demand Rouring and Slotting Problem with Unit Demands on Rings.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Yevgeniy Dodis, Oded Goldreich 0001, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky	Improved Testing Algorithms for Monotonicity.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Avi Wigderson	Probabilistic and Deterministic Approximations of the Permanent (abstract).	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Milena Mihail	Set Cover with Requirements and Costs Evolving over Time.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Hans Kellerer	A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Seth Pettie, Vijaya Ramachandran	A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Ben Morris	Improved Bounds for Sampling Contingency Tables.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Russell A. Martin, Dana Randall	Pfaffian Algorithms for Sampling Routings on Regions with Free Boundary Conditions.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Benjamin Doerr, Anand Srivastav	Approximation of Multi-color Discrepancy.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Susanne Albers, Günter Schmidt 0002	Scheduling with Unexpected Machine Breakdowns.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Michal Parnas, Dana Ron	Testing the Diameter of Graphs.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Oded Goldreich 0001, Avi Wigderson	Improved Derandomization of BPP Using a Hitting Set Generator.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
27	Mark D. Smucker, James Allan, Ben Carterette	Agreement among statistical significance tests for information retrieval evaluation at varying sample sizes.	SIGIR	2009	DBLP DOI BibTeX RDF	statistical significance
27	Xi Chen 0001, Shang-Hua Teng	Paths Beyond Local Search: A Tight Bound for Randomized Fixed-Point Computation.	FOCS	2007	DBLP DOI BibTeX RDF
27	Russell Impagliazzo	Can every randomized algorithm be derandomized?	STOC	2006	DBLP DOI BibTeX RDF	algebraic circuit complexity, probabilistic algorithms, derandomization, circuit complexity, complexity classes, pseudo-randomness
27	Fei Tony Liu, Kai Ming Ting, Wei Fan 0001	Maximizing Tree Diversity by Building Complete-Random Decision Trees.	PAKDD	2005	DBLP DOI BibTeX RDF
27	Chih-Hsuan Tzeng, Zhi-Fang Yang, Wen-Hsiang Tsai	Adaptive data hiding in palette images by color ordering and mapping with security protection.	IEEE Trans. Commun.	2004	DBLP DOI BibTeX RDF
27	Krishnendu Chatterjee, Luca de Alfaro, Thomas A. Henzinger	Trading Memory for Randomness.	QEST	2004	DBLP DOI BibTeX RDF
27	Guang Yang 0001, Mario Gerla, M. Y. Sanadidi	Defense against low-rate TCP-targeted denial-of-service attacks.	ISCC	2004	DBLP DOI BibTeX RDF
27	Ramana Rao Kompella, George Varghese	Reduced state fair queuing for edge and core routers.	NOSSDAV	2004	DBLP DOI BibTeX RDF	scheduling, quality of service, fair queuing
27	Venkata Praveen Guddeti	A Dynamic Restart Strategy for Randomized BT Search.	CP	2004	DBLP DOI BibTeX RDF
27	Spyros A. Reveliotis, Jin Young Choi 0001	On the Optimality of Randomized Deadlock Avoidance Policies.	Discret. Event Dyn. Syst.	2003	DBLP DOI BibTeX RDF	sequential resource allocation systems, controlled Markov chains, randomized control policies, deadlock resolution
27	Alexandre V. Evfimievski, Johannes Gehrke, Ramakrishnan Srikant	Limiting privacy breaches in privacy preserving data mining.	PODS	2003	DBLP DOI BibTeX RDF
27	Alexandre V. Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal 0001, Johannes Gehrke	Privacy preserving mining of association rules.	KDD	2002	DBLP DOI BibTeX RDF
27	Juraj Hromkovic, Georg Schnitger	On the Power of Randomized Pushdown Automata.	Developments in Language Theory	2001	DBLP DOI BibTeX RDF
27	Achour Mostéfaoui, Michel Raynal	Randomized k-set agreement.	SPAA	2001	DBLP DOI BibTeX RDF	fault-tolerance, consensus, asynchronous system, randomized protocol, k-set Agreement
27	Vincenzo Liberatore	Scheduling Jobs Before Shut-Down.	SWAT	2000	DBLP DOI BibTeX RDF
27	Avi Wigderson	De-Randomizing BPP: The State of the Art.	CCC	1999	DBLP DOI BibTeX RDF
27	Avi Wigderson	Do Probabilistic Algorithms Outperform Deterministic Ones?	ICALP	1998	DBLP DOI BibTeX RDF
27	Josyula R. Rao	Reasoning about Probabilistic Parallel Programs.	ACM Trans. Program. Lang. Syst.	1994	DBLP DOI BibTeX RDF	verification, parallel programming, probabilistic algorithms, correctness proofs, programming methodology, specification techniques
27	Tyng-Ruey Chuang	A Randomized Implementation of Multiple Functional Arrays.	LISP and Functional Programming	1994	DBLP DOI BibTeX RDF
27	Prabhakar Raghavan	Randomized Approximation Algorithms in Combinatorial Optimization.	FSTTCS	1994	DBLP DOI BibTeX RDF
25	Frank Emmert-Streib, Matthias Dehmer	Organizational Structure of the Transcriptional Regulatory Network of Yeast: Periodic Genes.	Complex (1)	2009	DBLP DOI BibTeX RDF	transcriptional regulatory network, periodic genes, graph theory, randomization, causality
25	Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang 0001, Xiaodong Yan	Additive Preconditioning for Matrix Computations.	CSR	2008	DBLP DOI BibTeX RDF	Additive preconditioning, Weak randomization, Matrix computations
25	Grant Anderson, Bernhard Pfahringer	Exploiting Propositionalization Based on Random Relational Rules for Semi-supervised Learning.	PAKDD	2008	DBLP DOI BibTeX RDF	semi-supervised, randomization, propositionalization
25	Stefan Tillich, Christoph Herbst	Attacking State-of-the-Art Software Countermeasures-A Case Study for AES.	CHES	2008	DBLP DOI BibTeX RDF	software countermeasures, operation randomization, advanced DPA attacks, smart card, Advanced Encryption Standard, side channel attacks, power analysis, masking
25	Pierre Geurts, Damien Ernst, Louis Wehenkel	Extremely randomized trees.	Mach. Learn.	2006	DBLP DOI BibTeX RDF	Decision and regression trees, Cut-point randomization, Bias/variance tradeoff, Kernel-based models, Supervised learning, Ensemble methods
25	Emery D. Berger, Benjamin G. Zorn	DieHard: probabilistic memory safety for unsafe languages.	PLDI	2006	DBLP DOI BibTeX RDF	DieHard, probabilistic memory safety, replication, randomization, dynamic memory allocation
25	Mehmet Kivanç Mihçak, Ramarathnam Venkatesan, Tie Liu 0002	Watermarking via optimization algorithms for quantizing randomized semi-global image statistics.	Multim. Syst.	2005	DBLP DOI BibTeX RDF	Semi-global image statistics, Dithered quantization, Estimation attacks, Security, Watermarking, Randomization, Image watermarking
25	Hisayoshi Sato, Daniel Schepers, Tsuyoshi Takagi	Exact Analysis of Montgomery Multiplication.	INDOCRYPT	2004	DBLP DOI BibTeX RDF	randomization, elliptic curve cryptosystem, Montgomery multiplication, timing attack
25	James Aspnes	Randomized protocols for asynchronous consensus.	Distributed Comput.	2003	DBLP DOI BibTeX RDF	Randomization, Consensus, Agreement, Asynchrony
25	Peter Damaschke	Distributed Soft Path Coloring.	STACS	2003	DBLP DOI BibTeX RDF	distributed algorithms, locality, randomization, coloring
25	Juan A. Carrasco	Computationally Efficient and Numerically Stable Reliability Bounds for Repairable Fault-Tolerant Systems.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	continuous time Markov models, reliability, randomization, bounds, fault-tolerant systems, repairable systems
25	Benjamin Doerr	Antirandomizing the Wrong Game.	ICALP	2002	DBLP DOI BibTeX RDF	Games, randomization, derandomization
25	Uwe Brinkschulte, Jochen Kreuzinger, Matthias Pfeffer, Theo Ungerer	A Scheduling Technique Providing a Strict Isolation of Real-time Threads.	WORDS	2002	DBLP DOI BibTeX RDF	KASER(r) (patent pending), Expert system, knowledge acquisition, randomization, object-oriented design
25	Hans Toetenel, Ronald F. Lutje Spelberg, G. Bandini	Parametric verification of the IEEE 1394a Root Contention protocol using LPMC.	RTCSA	2000	DBLP DOI BibTeX RDF	IEEE 1394a standard, Root Contention protocol, LPMC, PMC model checker, parameter relations, real-time model checking, parameter timing intervals, real-time systems, protocols, formal verification, randomization, telecommunication standards, linear constraints, IEEE standards, parametric verification
25	Pavol Duris, Juraj Hromkovic, Katsushi Inoue	A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition.	CCC	2000	DBLP DOI BibTeX RDF	Las Vegas randomization, two-dimensional finite automata, nondeterminism
25	Thomas A. Berson	Failure of the McEliece Public-Key Cryptosystem Under Message-Resend and Related-Message Attack.	CRYPTO	1997	DBLP DOI BibTeX RDF	McEliece, error vectors, message-resend attack, related-message attack, protocol failure, cryptanalysis, error-correcting codes, randomization, public-key cryptosystem
25	Manhoi Choy, Ambuj K. Singh	Coping with Contention (Extended Abstract).	WDAG	1994	DBLP DOI BibTeX RDF	synchronization, randomization, multiprocessor systems, mutual exclusion, leader election
25	Louis C. Guillou, Jean-Jacques Quisquater	A "Paradoxical" Indentity-Based Signature Scheme Resulting from Zero-Knowledge.	CRYPTO	1988	DBLP DOI BibTeX RDF	zero-knowledge interactive proofs, identity-based system, public key system, complexity, authentication, integrity, digital signature, randomization, identification, factoring, cryptology
23		Post-Randomization Method.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
23	Heikki Mannila	Randomization Methods for Assessing the Significance of Data Mining Results.	ISMIS	2009	DBLP DOI BibTeX RDF
23	Henrique Moniz, Nuno Ferreira Neves, Miguel Correia 0001, Paulo Veríssimo	Randomization Can Be a Healer: Consensus with Dynamic Omission Failures.	DISC	2009	DBLP DOI BibTeX RDF
23	Aleksander Kolcz, Abdur Chowdhury	Lexicon randomization for near-duplicate detection with I-Match.	J. Supercomput.	2008	DBLP DOI BibTeX RDF	Information retrieval efficiency, Spam detection
23	Susmit Jha, Sumit Kumar Jha 0001	Randomization Based Probabilistic Approach to Detect Trojan Circuits.	HASE	2008	DBLP DOI BibTeX RDF
23	Rohit Chadha, A. Prasad Sistla, Mahesh Viswanathan 0001	On the Expressiveness and Complexity of Randomization in Finite State Monitors.	LICS	2008	DBLP DOI BibTeX RDF
23	Marina Marena, Daniele Marazzina, Gianluca Fusai	Option pricing, maturity randomization and grid computing.	IPDPS	2008	DBLP DOI BibTeX RDF
23	GuoJun Wang, Xiao-Jing Hui	Randomization of classical inference patterns and its application.	Sci. China Ser. F Inf. Sci.	2007	DBLP DOI BibTeX RDF	D-randomized mapping, D-randomized truth degree, D-similarity, D-logic metric space, approximate reasoning
23	Mihai Patrascu, Mikkel Thorup	Randomization does not help searching predecessors.	SODA	2007	DBLP BibTeX RDF
23	Han-Yuen Ong, Ali Miri	Privacy preserving database access through dynamic privacy filters with stable data randomization.	SMC	2007	DBLP DOI BibTeX RDF
23	Bertrand Anckaert, Mariusz H. Jakubowski, Ramarathnam Venkatesan, Koen De Bosschere	Run-Time Randomization to Mitigate Tampering.	IWSEC	2007	DBLP DOI BibTeX RDF
23	Yuxin Wang, Zeljko Ignjatovic	On-Chip Substrate Noise Suppression Using Clock Randomization Methodology.	ISCAS	2007	DBLP DOI BibTeX RDF
23	Sumit Ganguly, Graham Cormode	On Estimating Frequency Moments of Data Streams.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
23	Michael J. Kearns, Siddharth Suri	Networks preserving evolutionary equilibria and the power of randomization.	EC	2006	DBLP DOI BibTeX RDF	networks, game theory, evolutionary stable strategy
23	Yoav Weiss, Elena Gabriela Barrantes	Known/Chosen Key Attacks against Software Instruction Set Randomization.	ACSAC	2006	DBLP DOI BibTeX RDF
23	Sinan Gezici, Hisashi Kobayashi, H. Vincent Poor, Andreas F. Molisch	Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
23	Quang Nguyen, Boi Faltings	Randomization for Multi-agent Constraint Optimization.	CP	2005	DBLP DOI BibTeX RDF
23	Paul Merlin, Bertrand Maillet	Completing Hedge Fund Missing Net Asset Values Using Kohonen Maps and Constrained Randomization.	ICANN (2)	2005	DBLP DOI BibTeX RDF
23	Stuart Harvey Rubin, S. N. Jayaram Murthy, Michael H. Smith, Ljiljana Trajkovic	KASER: knowledge amplification by structured expert randomization.	IEEE Trans. Syst. Man Cybern. Part B	2004	DBLP DOI BibTeX RDF
23	Aleksander Kolcz, Abdur Chowdhury, Joshua Alspector	Improved robustness of signature-based near-replica detection via lexicon randomization.	KDD	2004	DBLP DOI BibTeX RDF	web mining, data cleaning, spam filtering, deduplication
23	Gaurav S. Kc, Angelos D. Keromytis, Vassilis Prevelakis	Countering code-injection attacks with instruction-set randomization.	CCS	2003	DBLP DOI BibTeX RDF	interpreters, emulators, buffer overflows
23	Zichen Li, Junmei Zhang, Weidong Kou	The Unlinkability of Randomization-Enhanced Chaum's Blind Signature Scheme.	IPDPS	2003	DBLP DOI BibTeX RDF
23	Jens Pannekamp, Engelbert Westkämper	Generating Rotation-Invariant Texture Features by Randomization of Operator Orientation.	DAGM-Symposium	2003	DBLP DOI BibTeX RDF
23	Jun Xu 0003, Zbigniew Kalbarczyk, Ravishankar K. Iyer	Transparent Runtime Randomization for Security.	SRDS	2003	DBLP DOI BibTeX RDF
23	Peter Kemper	Parallel Randomization for Large Structured Markov Chains.	DSN	2002	DBLP DOI BibTeX RDF
23	Lubos Brim, Ivana Cerná, Martin Necesal	Randomization Helps in LTL Model Checking.	PAPM-PROBMIV	2001	DBLP DOI BibTeX RDF
23	Ken Batcher, Christos A. Papachristou	Instruction Randomization Self Test For Processor Cores.	VTS	1999	DBLP DOI BibTeX RDF
23	Yuh-Jzer Joung, Scott A. Smolka	Strong Interaction Fairness Via Randomization.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	strong interaction fairness, weak interaction fairness, committee coordination, distributed algorithms, Randomized algorithms, multiparty interaction
23	Vicente Cerverón, Ariadna Fuertes	Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem.	RANDOM	1998	DBLP DOI BibTeX RDF
23	Marcos Kawazoe Aguilera, Sam Toueg	Randomization and Failure Detection: A Hybrid Approach to Solve Consensus.	WDAG	1996	DBLP DOI BibTeX RDF
23	Edmundo de Souza e Silva, H. Richard Gail	Calculating availability and performability measures of repairable computer systems using randomization.	J. ACM	1989	DBLP DOI BibTeX RDF
23	Neal R. Wagner, Paul Putter, Marianne R. Cain	Large-Scale Randomization Techniques.	CRYPTO	1986	DBLP DOI BibTeX RDF
23	J. Doug Tygar, Ron Ellickson	Efficient netlist comparison using hierarchy and randomization.	DAC	1985	DBLP DOI BibTeX RDF
18	Raoul Strackx, Yves Younan, Pieter Philippaerts, Frank Piessens, Sven Lachmund, Thomas Walter 0001	Breaking the memory secrecy assumption.	EUROSEC	2009	DBLP DOI BibTeX RDF	buffer overread, probabilistic countermeasure, buffer overflow, systems security, bypass
18	Simon Bernard 0001, Laurent Heutte, Sébastien Adam	Influence of Hyperparameters on Random Forest Accuracy.	MCS	2009	DBLP DOI BibTeX RDF	Decision Trees, Supervised Learning, Ensemble Method, Random Forests
18	Joaquín Abellán, Andrés R. Masegosa	An Experimental Study about Simple Decision Trees for Bagging Ensemble on Datasets with Classification Noise.	ECSQARU	2009	DBLP DOI BibTeX RDF	credal sets, imprecise Dirichlet model, ensemble decision trees, classification, Imprecise probabilities, uncertainty measures
18	Felix A. Fischer, Ariel D. Procaccia, Alex Samorodnitsky	A new perspective on implementation by voting trees.	EC	2009	DBLP DOI BibTeX RDF	copeland rule, voting trees, approximation, computational social choice
18	Andrew Ward, Pamela Jo Johnson	Addressing confounding errors when using non-experimental, observational data to make causal claims.	Synth.	2008	DBLP DOI BibTeX RDF	Confounding, Social epidemiology, Instrumental variables, Methodology, Causal inference, Propensity scores
18	Marcelo Yannuzzi, Xavier Masip-Bruin, Eva Marín-Tordera, Jordi Domingo-Pascual, Alexandre Fonte, Edmundo Monteiro	Improving the Performance of Route Control Middleboxes in a Competitive Environment.	IEEE Netw.	2008	DBLP DOI BibTeX RDF
18	Krishnendu Chatterjee, Thomas A. Henzinger, Vinayak S. Prabhu	Trading Infinite Memory for Uniform Randomness in Timed Games.	HSCC	2008	DBLP DOI BibTeX RDF
18	Pierre-Alain Fouque, Denis Réal, Frédéric Valette, M'hamed Drissi	The Carry Leakage on the Randomized Exponent Countermeasure.	CHES	2008	DBLP DOI BibTeX RDF
18	Christopher M. Jermaine	Online Random Shuffling of Large Database Tables.	IEEE Trans. Knowl. Data Eng.	2007	DBLP DOI BibTeX RDF	database systems, Sampling methods
18	Sinan Gezici, Andreas F. Molisch, H. Vincent Poor, Hisashi Kobayashi	The Tradeoff Between Processing Gains of an Impulse Radio UWB System in the Presence of Timing Jitter.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
18	Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky	Round Complexity of Authenticated Broadcast with a Dishonest Majority.	FOCS	2007	DBLP DOI BibTeX RDF