Search results for "randomization"

Hits ?▲	Authors	Title	Venue	Year	Link
14	Arijit Bishnu, Arijit Ghosh, Gopinath Mishra	Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Ralf Borndörfer, Katrin Casel, Davis Issac, Aikaterini Niklanovits, Stephan Schwartz, Ziena Zeif	Connected k-Partition of k-Connected Graphs and c-Claw-Free Graphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Varsha Dani, Diksha Gupta, Thomas P. Hayes	On the Power of Choice for k-Colorability of Random Graphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Reut Levi, Nadav Shoshan	Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Chandra Chekuri, Kent Quanrud, Manuel R. Torres	Fast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problems.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan	Parallel Repetition for the GHZ Game: A Simpler Proof.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Hossein Jowhari	An Estimator for Matching Size in Low Arboricity Graphs with Two Applications.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Anna Arutyunova, Anna Großwendt, Heiko Röglin, Melanie Schmidt 0001, Julian Wargalla	Upper and Lower Bounds for Complete Linkage in General Metric Spaces.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Talya Eden, Saleet Mossel, Ronitt Rubinfeld	Sampling Multiple Edges Efficiently.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Jaroslaw Blasiok, Peter Ivanov, Yaonan Jin, Chin Ho Lee, Rocco A. Servedio, Emanuele Viola	Fourier Growth of Structured 2-Polynomials and Applications.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Sepehr Assadi, Soheil Behnezhad	On the Robust Communication Complexity of Bipartite Matching.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Sandip Banerjee, Rafail Ostrovsky, Yuval Rabani	Min-Sum Clustering (With Outliers).	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Elena Grigorescu, Young-San Lin, Kent Quanrud	Online Directed Spanners and Steiner Forests.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar	Query Complexity of Global Minimum Cut.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Dean Doron, Raghu Meka, Omer Reingold, Avishay Tal, Salil P. Vadhan	Pseudorandom Generators for Read-Once Monotone Branching Programs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Sumegha Garg, Pravesh K. Kothari, Pengda Liu, Ran Raz	Memory-Sample Lower Bounds for Learning Parity with Noise.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Sourav Chakraborty 0001, Arijit Ghosh, Gopinath Mishra, Sayantan Sen	Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan	Decision Tree Heuristics Can Fail, Even in the Smoothed Setting.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann	Fine-Grained Completeness for Optimization in P.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Yi Li 0002, David P. Woodruff	The Product of Gaussian Matrices Is Close to Gaussian.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Louis Golowich	Improved Product-Based High-Dimensional Expanders.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Srikanth Srinivasan 0001, S. Venkitesh	On the Probabilistic Degree of an n-Variate Boolean Function.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Eun Jung Kim 0002, Euiwoong Lee, Dimitrios M. Thilikos	A Constant-Factor Approximation for Weighted Bond Cover.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Uma Girish, Ran Raz, Wei Zhan	Lower Bounds for XOR of Forrelations.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Kamyar Khodamoradi	Approximation Algorithms for Demand Strip Packing.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz	General Knapsack Problems in a Dynamic Setting.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Ninad Rajgopal, Rahul Santhanam	On the Structure of Learnability Beyond P/Poly.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	William M. Hoza	Better Pseudodistributions and Derandomization for Space-Bounded Computation.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Rajesh Jayaram, John Kallaugher	An Optimal Algorithm for Triangle Counting in the Stream.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Aditya Parulekar, Advait Parulekar, Eric Price 0001	L1 Regression with Lewis Weights Subsampling.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Siddharth Bhandari, Prahladh Harsha, Mrinal Kumar 0001, Madhu Sudan 0001	Ideal-Theoretic Explanation of Capacity-Achieving Decoding.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Kshipra Bhawalkar, Kostas Kollias, Manish Purohit	Revenue Maximization in Transportation Networks.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Max A. Deppert, Klaus Jansen, Arindam Khan 0001, Malin Rau, Malte Tutas	Peak Demand Minimization via Sliced Strip Packing.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	János Balogh, Ilan Reuven Cohen, Leah Epstein, Asaf Levin	Truly Asymptotic Lower Bounds for Online Vector Bin Packing.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Noah Singer, Madhu Sudan 0001, Santhoshini Velusamy	Streaming Approximation Resistance of Every Ordering CSP.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Arindam Khan 0001, Eklavya Sharma	Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Antonio Blanca, Alistair Sinclair, Xusheng Zhang	The Critical Mean-Field Chayes-Machta Dynamics.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein 0001	Matching Drivers to Riders: A Two-Stage Robust Approach.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Andreas Galanis, Leslie Ann Goldberg, James Stewart 0001	Fast Mixing via Polymers for Random Graphs with Unbounded Degree.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Sumanta Ghosh, Rohit Gurjar	Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Fotis Iliopoulos	Improved Bounds for Coloring Locally Sparse Hypergraphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Vishwas Bhargava, Sumanta Ghosh	Improved Hitting Set for Orbit of ROABPs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Christian Konrad 0001, Kheeran K. Naidu	On Two-Pass Streaming Algorithms for Maximum Bipartite Matching.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld	Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Alexander Göke, Jochen Könemann, Matthias Mnich, Hao Sun	Hitting Weighted Even Cycles in Planar Graphs.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Zvika Brakerski, Noah Stephens-Davidowitz, Vinod Vaikuntanathan	On the Hardness of Average-Case k-SUM.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
14	Menghui Xu, Xiao Liang 0005, Bo Yuan 0001, Zaichen Zhang, Xiaohu You 0001, Chuan Zhang 0001	Stochastic Belief Propagation Polar Decoding With Efficient Re-Randomization.	IEEE Trans. Veh. Technol.	2020	DBLP DOI BibTeX RDF
14	Naser Tarhuni	Transmit power randomization for wireless ad hoc green networks.	Int. J. Commun. Syst.	2020	DBLP DOI BibTeX RDF
14	Yui Kuramochi	Directed-Completeness of Quantum Statistical Experiments in the Randomization Order.	Open Syst. Inf. Dyn.	2020	DBLP DOI BibTeX RDF
14	Rahul Bodduna, Vinod Ganesan, Patanjali SLPSK, Kamakoti Veezhinathan, Chester Rebeiro	Brutus: Refuting the Security Claims of the Cache Timing Randomization Countermeasure Proposed in CEASER.	IEEE Comput. Archit. Lett.	2020	DBLP DOI BibTeX RDF
14	Lucas Mentch, Siyu Zhou	Randomization as Regularization: A Degrees of Freedom Explanation for Random Forest Success.	J. Mach. Learn. Res.	2020	DBLP BibTeX RDF
14	Zhiling Guo, Jin Li, Ram Ramesh	Scalable, Adaptable, and Fast Estimation of Transient Downtime in Virtual Infrastructures Using Convex Decomposition and Sample Path Randomization.	INFORMS J. Comput.	2020	DBLP DOI BibTeX RDF
14	Morikazu Nakamura, Daiki Kinjo, Takeo Yoshida	A MapReduce Algorithm for Minimum Vertex Cover Problems and Its Randomization.	Comput. Informatics	2020	DBLP DOI BibTeX RDF
14	Fadhel Ayed, Marco Battiston, Federico Camerlenghi	An information theoretic approach to post randomization methods under differential privacy.	Stat. Comput.	2020	DBLP DOI BibTeX RDF
14	Ezra Ameperosa, Pranav A. Bhounsule	Domain Randomization Using Deep Neural Networks for Estimating Positions of Bolts.	J. Comput. Inf. Sci. Eng.	2020	DBLP DOI BibTeX RDF
14	Fernando Vano-Garcia, Hector Marco-Gisbert	An Info-Leak Resistant Kernel Randomization for Virtualized Systems.	IEEE Access	2020	DBLP DOI BibTeX RDF
14	Jirô Akahori, Yu Chiba	Generalizations of Ho-Lee's binomial interest rate model II: randomization.	JSIAM Lett.	2020	DBLP DOI BibTeX RDF
14	Mao Chen 0002, Xiangyang Tang, Ting Song, Chao Wu, Sanya Liu, Xicheng Peng	A Tabu search algorithm with controlled randomization for constructing feasible university course timetables.	Comput. Oper. Res.	2020	DBLP DOI BibTeX RDF
14	Jianwei Yang, Jun Han 0003, Fan Dai, Weizhen Wang, Xiaoyang Zeng	A Power Analysis Attack Resistant Multicore Platform With Effective Randomization Techniques.	IEEE Trans. Very Large Scale Integr. Syst.	2020	DBLP DOI BibTeX RDF
14	Ankita Samaddar, Arvind Easwaran, Rui Tan 0001	A schedule randomization policy to mitigate timing attacks in WirelessHART networks.	Real Time Syst.	2020	DBLP DOI BibTeX RDF
14	Tomer Ashur, Tim Beyne, Vincent Rijmen	Revisiting the Wrong-Key-Randomization Hypothesis.	J. Cryptol.	2020	DBLP DOI BibTeX RDF
14	Hyeongboo Baek, Chang Mook Kang	Scheduling Randomization Protocol to Improve Schedule Entropy for Multiprocessor Real-Time Systems.	Symmetry	2020	DBLP DOI BibTeX RDF
14	Elizabeth Herman, Alen Alexanderian, Arvind K. Saibaba	Randomization and Reweighted ℓ1-Minimization for A-Optimal Design of Linear Inverse Problems.	SIAM J. Sci. Comput.	2020	DBLP DOI BibTeX RDF
14	Yan Ding, Pan Dong, Zhipeng Li, Yusong Tan, Chenlin Huang, Lifeng Wei, Yudan Zuo	SLR-SELinux: Enhancing the Security Footstone of SEAndroid with Security Label Randomization.	Wirel. Commun. Mob. Comput.	2020	DBLP DOI BibTeX RDF
14	Ryutaroh Matsumoto	Message randomization and strong security in quantum stabilizer-based secret sharing for classical secrets.	Des. Codes Cryptogr.	2020	DBLP DOI BibTeX RDF
14	Fernando Vano-Garcia, Hector Marco-Gisbert	KASLR-MT: Kernel Address Space Layout Randomization for Multi-Tenant cloud systems.	J. Parallel Distributed Comput.	2020	DBLP DOI BibTeX RDF
14	Di Li 0003, Chunlong Fei, Qidong Zhang, Yani Li, Yintang Yang	A 20-MHz BW MASH Sigma-Delta Modulator with Mismatch Noise Randomization for Multi-Bit DACs.	J. Circuits Syst. Comput.	2020	DBLP DOI BibTeX RDF
14	Long Wei, Zhenyong Wei, Zhongming Jin, Qianxiao Wei, Jianqiang Huang, Xian-Sheng Hua 0001, Deng Cai 0001, Xiaofei He 0001	Decouple co-adaptation: Classifier randomization for person re-identification.	Neurocomputing	2020	DBLP DOI BibTeX RDF
14	Antonio Loquercio, Elia Kaufmann, René Ranftl, Alexey Dosovitskiy, Vladlen Koltun, Davide Scaramuzza 0001	Deep Drone Racing: From Simulation to Reality With Domain Randomization.	IEEE Trans. Robotics	2020	DBLP DOI BibTeX RDF
14	George Christou, Giorgos Vasiliadis, Vassilis Papaefstathiou, Antonis Papadogiannakis, Sotiris Ioannidis	On Architectural Support for Instruction Set Randomization.	ACM Trans. Archit. Code Optim.	2020	DBLP DOI BibTeX RDF
14	Jia Zhao, Jingsi Ming, Xianghong Hu, Gang Chen, Jin Liu 0011, Can Yang 0002	Bayesian weighted Mendelian randomization for causal inference based on summary statistics.	Bioinform.	2020	DBLP DOI BibTeX RDF
14	Bo Kang, Kai Puolamäki, Jefrey Lijffijt, Tijl De Bie	A Constrained Randomization Approach to Interactive Visual Data Exploration with Subjective Feedback.	IEEE Trans. Knowl. Data Eng.	2020	DBLP DOI BibTeX RDF
14	Michael Dreyfuss, Irit Nowik	A puzzled driver is a better driver: enforcing speed limits using a randomization strategy.	J. Glob. Optim.	2020	DBLP DOI BibTeX RDF
14	Riccardo Volpi, Diane Larlus, Grégory Rogez	Continual Adaptation of Visual Representations via Domain Randomization and Meta-learning.	CoRR	2020	DBLP BibTeX RDF
14	Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi, Hugo Gilbert	Fairness in Influence Maximization through Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Marcos Vinicius M. Silva, Marcos Antonio Simplicio Junior, Roberto Augusto Castellanos Pfeiffer, Julio Michael Stern	A Fair, Traceable, Auditable and Participatory Randomization Tool for Legal Systems.	CoRR	2020	DBLP BibTeX RDF
14	Venkat Margapuri, Mitchell L. Neilsen	Seed Phenotyping on Neural Networks using Domain Randomization and Transfer Learning.	CoRR	2020	DBLP BibTeX RDF
14	Sharath Chandra Raparthy, Bhairav Mehta, Florian Golemo, Liam Paull	Generating Automatic Curricula via Self-Supervised Active Domain Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Rafael Pinot, Raphael Ettedgui, Geovani Rizk, Yann Chevaleyre, Jamal Atif	Randomization matters. How to defend against strong adversarial attacks.	CoRR	2020	DBLP BibTeX RDF
14	Jordan L. Melcher, Yao Zheng, Dylan Anthony, Matthew Troglia, Yanjun Pan, Ming Li 0003, Thomas Yang 0003, Alvin Yang, Samson Aggelopoulos	Demo: iJam with Channel Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Christoph Heindl, Lukas Brunner, Sebastian Zambal, Josef Scharinger	BlendTorch: A Real-Time, Adaptive Domain Randomization Library.	CoRR	2020	DBLP BibTeX RDF
14	Matthias Grimm, Javier Esteban, Mathias Unberath, Nassir Navab	Pose-dependent weights and Domain Randomization for fully automatic X-ray to CT Registration.	CoRR	2020	DBLP BibTeX RDF
14	Fabio Muratore, Christian Eilers, Michael Gienger, Jan Peters 0001	Bayesian Domain Randomization for Sim-to-Real Transfer.	CoRR	2020	DBLP BibTeX RDF
14	Avah Banerjee, Guoli Ding	Online Mincut: Advice, Randomization and More.	CoRR	2020	DBLP BibTeX RDF
14	Christos Tsanikidis, Javad Ghaderi	On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks.	CoRR	2020	DBLP BibTeX RDF
14	Zexi Chen, Jiaxin Guo, Xuecheng Xu, Yunkai Wang, Yue Wang 0020, Rong Xiong	Pose Randomization for Weakly Paired Image Style Translation.	CoRR	2020	DBLP BibTeX RDF
14	Johan Ugander, Hao Yin	Randomized Graph Cluster Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Manuel Kaspar, Juan David Muñoz Osorio, Jürgen Bock	Sim2Real Transfer for Reinforcement Learning without Dynamics Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Ioannis Exarchos, Yifeng Jiang 0002, Wenhao Yu 0003, C. Karen Liu	Policy Transfer via Kinematic Domain Randomization and Adaptation.	CoRR	2020	DBLP BibTeX RDF
14	Jiawei Du, Hanshu Yan, Joey Tianyi Zhou, Rick Siow Mong Goh, Jiashi Feng	RAIN: Robust and Accurate Classification Networks with Randomization and Enhancement.	CoRR	2020	DBLP BibTeX RDF
14	Frederik Hagelskjær, Anders Glent Buch	Bridging the Performance Gap Between Pose Estimation Networks Trained on Real And Synthetic Data Using Domain Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Simon Baeuerle, Jonas Barth, Elton Renato Tavares de Menezes, Andreas Steimer, Ralf Mikut	CAD2Real: Deep learning with domain randomization of CAD data for 3D pose estimation of electronic control unit housings.	CoRR	2020	DBLP BibTeX RDF
14	Selin S. Aslan, Eric de Sturler, Serkan Gugercin	Randomization for the Efficient Computation of Parametric Reduced Order Models for Inversion.	CoRR	2020	DBLP BibTeX RDF
14	Cynthia C. S. Liem, Annibale Panichella	Run, Forest, Run? On Randomization and Reproducibility in Predictive Software Engineering.	CoRR	2020	DBLP BibTeX RDF
14	Zhaoming Xie, Xingye Da, Michiel van de Panne, Buck Babich, Animesh Garg	Dynamics Randomization Revisited: A Case Study for Quadrupedal Locomotion.	CoRR	2020	DBLP BibTeX RDF
14	Meisam Mohammady, Shangyu Xie, Yuan Hong, Mengyuan Zhang 0001, Lingyu Wang 0001, Makan Pourzandi, Mourad Debbabi	R2DP: A Universal and Automated Approach to Optimizing the Randomization Mechanisms of Differential Privacy for Utility Metrics with No Known Optimal Distributions.	CoRR	2020	DBLP BibTeX RDF
14	Sami Hanhijärvi, Markus Ojala, Niko Vuokko, Kai Puolamäki, Nikolaj Tatti, Heikki Mannila	Tell Me Something I Don't Know: Randomization Strategies for Iterative Data Mining.	CoRR	2020	DBLP BibTeX RDF
14	Darvin Yi, Endre Grøvik, Michael Iv, Elizabeth Tong, Greg Zaharchuk, Daniel L. Rubin	Random Bundle: Brain Metastases Segmentation Ensembling through Annotation Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Yanjun Pan, Yao Zheng, Ming Li 0003	ROBin: Known-Plaintext Attack Resistant Orthogonal Blinding via Channel Randomization.	CoRR	2020	DBLP BibTeX RDF
14	Xin Wang 0044, Hideaki Ishii, Linkang Du, Peng Cheng 0001, Jiming Chen 0001	Privacy-Preserving Distributed Machine Learning via Local Randomization and ADMM Perturbation.	IEEE Trans. Signal Process.	2020	DBLP DOI BibTeX RDF