Search results for "simplicity"

Hits ?▲	Authors	Title	Venue	Year	Link
16	Tomer Lange, Joseph (Seffi) Naor, Gala Yadgar	SSD Wear Leveling with Optimal Guarantees.	SOSA	2024	DBLP DOI BibTeX RDF
16	Benjamin Moseley, Heather Newman, Kirk Pruhs	The Public University Secretary Problem.	SOSA	2024	DBLP DOI BibTeX RDF
16	Qizheng He	Improved Algorithms for Integer Complexity.	SOSA	2024	DBLP DOI BibTeX RDF
16	Bartlomiej Dudek 0001, Pawel Gawrychowski, Tatiana Starikovskaya	Sorting Signed Permutations by Reversals in Nearly-Linear Time.	SOSA	2024	DBLP DOI BibTeX RDF
16	Qizheng He, Zhean Xu	Simple and Faster Algorithms for Knapsack.	SOSA	2024	DBLP DOI BibTeX RDF
16	Sariel Har-Peled, Elfarouk Harb	Revisiting Random Points: Combinatorial Complexity and Algorithms.	SOSA	2024	DBLP DOI BibTeX RDF
16	Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty	Insertion-Only Dynamic Connectivity in General Disk Graphs.	SOSA	2024	DBLP DOI BibTeX RDF
16	Nikhil Balaji, Samir Datta	USSR is in P/poly.	SOSA	2024	DBLP DOI BibTeX RDF
16	Dani Dorfman, Haim Kaplan, Robert E. Tarjan, Mikkel Thorup, Uri Zwick	Minimum-cost paths for electric cars.	SOSA	2024	DBLP DOI BibTeX RDF
16	Sepehr Assadi	A Simple (1 - ε)-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching.	SOSA	2024	DBLP DOI BibTeX RDF
16	Greg Bodwin	An Alternate Proof of Near-Optimal Light Spanners.	SOSA	2024	DBLP DOI BibTeX RDF
16	Shyan Akmal	An Enumerative Perspective on Connectivity.	SOSA	2024	DBLP DOI BibTeX RDF
16	Clément L. Canonne, Joy Qiping Yang	Simpler Distribution Testing with Little Memory.	SOSA	2024	DBLP DOI BibTeX RDF
16	Majid Daliri, Juliana Freire, Christopher Musco, Aécio S. R. Santos, Haoxiang Zhang 0003	Simple Analysis of Priority Sampling.	SOSA	2024	DBLP DOI BibTeX RDF
16	Karthik C. S., Dániel Marx, Marcin Pilipczuk, Uéverton S. Souza	Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof.	SOSA	2024	DBLP DOI BibTeX RDF
16	Minyoung Huh, Hossein Mobahi, Richard Zhang 0001, Brian Cheung, Pulkit Agrawal, Phillip Isola	The Low-Rank Simplicity Bias in Deep Networks.	Trans. Mach. Learn. Res.	2023	DBLP BibTeX RDF
16	Raffaele Cappelli	Unveiling the Power of Simplicity: Two Remarkably Effective Methods for Fingerprint Segmentation.	IEEE Access	2023	DBLP DOI BibTeX RDF
16	Jack Brimberg, Saïd Salhi, Raca Todosijevic, Dragan Urosevic	Variable Neighborhood Search: The power of change and simplicity.	Comput. Oper. Res.	2023	DBLP DOI BibTeX RDF
16	Claude Carlet, Rebeka Kiss, Gábor Péter Nagy	Simplicity conditions for binary orthogonal arrays.	Des. Codes Cryptogr.	2023	DBLP DOI BibTeX RDF
16	Dong Huang 0001, Chang-Dong Wang, Jian-Huang Lai	Fast Multi-View Clustering Via Ensembles: Towards Scalability, Superiority, and Simplicity.	IEEE Trans. Knowl. Data Eng.	2023	DBLP DOI BibTeX RDF
16	Xiu-Shen Wei, Xuhao Sun, Yang Shen, Anqi Xu, Peng Wang 0023, Faen Zhang	Delving Deep into Simplicity Bias for Long-Tailed Image Recognition.	CoRR	2023	DBLP DOI BibTeX RDF
16	Rishabh Tiwari, Pradeep Shenoy	Sifer: Overcoming simplicity bias in deep networks using a feature sieve.	CoRR	2023	DBLP DOI BibTeX RDF
16	Advait Sarkar	Should Computers Be Easy To Use? Questioning the Doctrine of Simplicity in User Interface Design.	CoRR	2023	DBLP DOI BibTeX RDF
16	Puja Trivedi, Danai Koutra, Jayaraman J. Thiagarajan	A Closer Look at Model Adaptation using Feature Distortion and Simplicity Bias.	CoRR	2023	DBLP DOI BibTeX RDF
16	Zhehang Du	Neural Networks Are Implicit Decision Trees: The Hierarchical Simplicity Bias.	CoRR	2023	DBLP DOI BibTeX RDF
16	Liam Cripwell, Joël Legrand, Claire Gardent	Simplicity Level Estimate (SLE): A Learned Reference-Less Metric for Sentence Simplification.	CoRR	2023	DBLP DOI BibTeX RDF
16	Yanqi Zhou, Nan Du 0002, Yanping Huang, Daiyi Peng, Chang Lan, Da Huang, Siamak Shakeri, David R. So, Andrew M. Dai, Yifeng Lu, Zhifeng Chen, Quoc V. Le, Claire Cui, James Laudon, Jeff Dean	Brainformers: Trading Simplicity for Efficiency.	CoRR	2023	DBLP DOI BibTeX RDF
16	Angelica Chen, Ravid Schwartz-Ziv, Kyunghyun Cho, Matthew L. Leavitt, Naomi Saphra	Sudden Drops in the Loss: Syntax Acquisition, Phase Transitions, and Simplicity Bias in MLMs.	CoRR	2023	DBLP DOI BibTeX RDF
16	Yihao Xue, Siddharth Joshi, Eric Gan, Pin-Yu Chen, Baharan Mirzasoleiman	Which Features are Learnt by Contrastive Learning? On the Role of Simplicity Bias in Class Collapse and Feature Suppression.	CoRR	2023	DBLP DOI BibTeX RDF
16	Depen Morwani, Jatin Batra, Prateek Jain 0002, Praneeth Netrapalli	Simplicity Bias in 1-Hidden Layer Neural Networks.	CoRR	2023	DBLP DOI BibTeX RDF
16	Felipe S. Abrahão, Ricardo P. Cavassane, Michael Winter, Itala M. Loffredo D'Ottaviano	The simplicity bubble effect as a zemblanitous phenomenon in learning systems.	CoRR	2023	DBLP DOI BibTeX RDF
16	Yu Yang, Eric Gan, Gintare Karolina Dziugaite, Baharan Mirzasoleiman	Identifying Spurious Biases Early in Training through the Lens of Simplicity Bias.	CoRR	2023	DBLP DOI BibTeX RDF
16	Muhammad Arbab Arshad, Sakib Shahriar, Khizar Anjum	The Power Of Simplicity: Why Simple Linear Models Outperform Complex Machine Learning Techniques - Case Of Breast Cancer Diagnosis.	CoRR	2023	DBLP DOI BibTeX RDF
16	Bhavya Vasudeva, Kameron Shahabi, Vatsal Sharan	Mitigating Simplicity Bias in Deep Learning for Improved OOD Generalization and Robustness.	CoRR	2023	DBLP DOI BibTeX RDF
16	James Murphy McCauley, Scott Shenker, George Varghese	Extracting the Essential Simplicity of the Internet.	Commun. ACM	2023	DBLP DOI BibTeX RDF
16	Marcelo Fantinato, Sarajane Marques Peres, Hajo A. Reijers	X-Processes: Process model discovery with the best balance among fitness, precision, simplicity, and generalization through a genetic algorithm.	Inf. Syst.	2023	DBLP DOI BibTeX RDF
16	Martin Holmes, Joey Takeda	From Tamagotchis to Pet Rocks: On Learning to Love Simplicity through the Endings Principles.	Digit. Humanit. Q.	2023	DBLP BibTeX RDF
16	Hossein Banki-Koshki, Seyyed Ali Seyyedsalehi	Complexity emerging from simplicity: Bifurcation analysis of the weights time series in a feedforward neural network.	Commun. Nonlinear Sci. Numer. Simul.	2023	DBLP DOI BibTeX RDF
16	Eleanor Eytam	The Effect of Design Elements on Simplicity, Usability, and Product Preference: A Video Conference Application Case Study.	Interact. Comput.	2023	DBLP DOI BibTeX RDF
16	Maxim A. Ziatdinov, Chun Yin Wong, Sergei V. Kalinin	Finding simplicity: unsupervised discovery of features, patterns, and order parameters via shift-invariant variational autoencoders *.	Mach. Learn. Sci. Technol.	2023	DBLP DOI BibTeX RDF
16	Ting-Rui Chiang	On a Benefit of Masked Language Model Pretraining: Robustness to Simplicity Bias.	IJCNLP (1)	2023	DBLP DOI BibTeX RDF
16	Danica Porobic, Tianzheng Wang 0001 (eds.)	Proceedings of the 1st Workshop on Simplicity in Management of Data, SiMoD@SIGMOD 2023, Bellevue, WA, USA, 23 June 2023	SiMoD@SIGMOD	2023	DBLP DOI BibTeX RDF
16	Danica Porobic, Tianzheng Wang 0001	Workshop on Simplicity in Management of Data (SiMoD).	SIGMOD Conference Companion	2023	DBLP DOI BibTeX RDF
16	Matthias Hofer 0002, Simon Kirby, Roger Levy	Simplicity and Informativeness in the Evolution of Combinatorial Structure.	CogSci	2023	DBLP BibTeX RDF
16	Advait Sarkar	Should Computers Be Easy To Use? Questioning the Doctrine of Simplicity in User Interface Design.	CHI Extended Abstracts	2023	DBLP DOI BibTeX RDF
16	Moshe Babaioff, Shahar Dobzinski, Ron Kupfer	Simplicity in Auctions Revisited: The Primitive Complexity.	EC	2023	DBLP DOI BibTeX RDF
16	Liam Cripwell, Joël Legrand, Claire Gardent	Simplicity Level Estimate (SLE): A Learned Reference-Less Metric for Sentence Simplification.	EMNLP	2023	DBLP DOI BibTeX RDF
16	Telikepalli Kavitha, Kurt Mehlhorn (eds.)	2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023	SOSA	2023	DBLP DOI BibTeX RDF
16	Depen Morwani, Jatin Batra, Prateek Jain 0002, Praneeth Netrapalli	Simplicity Bias in 1-Hidden Layer Neural Networks.	NeurIPS	2023	DBLP BibTeX RDF
16	Chenghu Du, Junyin Wang, Shuqing Liu, Shengwu Xiong	Greatness in Simplicity: Unified Self-Cycle Consistency for Parser-Free Virtual Try-On.	NeurIPS	2023	DBLP BibTeX RDF
16	Elia Turner, Omri Barak	The Simplicity Bias in Multi-Task RNNs: Shared Attractors, Reuse of Dynamics, and Geometric Representation.	NeurIPS	2023	DBLP BibTeX RDF
16	Ignacio Vizzo, Benedikt Mersch, Lucas Nunes, Louis Wiesmann, Tiziano Guadagnino, Cyrill Stachniss	Toward Reproducible Version-Controlled Perception Platforms: Embracing Simplicity in Autonomous Vehicle Dataset Acquisition.	ITSC	2023	DBLP DOI BibTeX RDF
16	Anvita Ramesh, Aditi Adhikary, Ashwini, Rishita Rai, Safa Samrin, Vijaya Krishna A	DFRC Signal Classification: The Power of Deep Learning vs The Simplicity of Traditional Signal Processing.	ICCCNT	2023	DBLP DOI BibTeX RDF
16	Samuel James Bell, Levent Sagun	Simplicity Bias Leads to Amplified Performance Disparities.	FAccT	2023	DBLP DOI BibTeX RDF
16	Puja Trivedi, Danai Koutra, Jayaraman J. Thiagarajan	A Closer Look at Model Adaptation using Feature Distortion and Simplicity Bias.	ICLR	2023	DBLP BibTeX RDF
16	Yulhwa Kim, Jaeyong Jang, Jehun Lee, Jihoon Park, Jeonghoon Kim, Byeongwook Kim, Baeseong Park, Se Jung Kwon, Dongsoo Lee, Jae-Joon Kim	Winning Both the Accuracy of Floating Point Activation and the Simplicity of Integer Arithmetic.	ICLR	2023	DBLP BibTeX RDF
16	Sravanti Addepalli, Anshul Nasery, Venkatesh Babu Radhakrishnan, Praneeth Netrapalli, Prateek Jain 0002	Feature Reconstruction From Outputs Can Mitigate Simplicity Bias in Neural Networks.	ICLR	2023	DBLP BibTeX RDF
16	Yihao Xue, Siddharth Joshi, Eric Gan, Pin-Yu Chen, Baharan Mirzasoleiman	Which Features are Learnt by Contrastive Learning? On the Role of Simplicity Bias in Class Collapse and Feature Suppression.	ICML	2023	DBLP BibTeX RDF
16	Yanqi Zhou, Nan Du 0002, Yanping Huang, Daiyi Peng, Chang Lan, Da Huang, Siamak Shakeri, David R. So, Andrew M. Dai, Yifeng Lu, Zhifeng Chen, Quoc V. Le, Claire Cui, James Laudon, Jeff Dean	Brainformers: Trading Simplicity for Efficiency.	ICML	2023	DBLP BibTeX RDF
16	Rishabh Tiwari, Pradeep Shenoy	Overcoming Simplicity Bias in Deep Networks using a Feature Sieve.	ICML	2023	DBLP BibTeX RDF
16	Yashen Wang, Xuecheng Zhang, Tianzhu Chen, Yi Zhang	A Flexible Simplicity Enhancement Model for Knowledge Graph Completion Task.	CICAI (2)	2023	DBLP DOI BibTeX RDF
16	Dorothea Baumeister, Linus Boes, Christian Laußmann, Simon Rey	Bounded Approval Ballots: Balancing Expressiveness and Simplicity for Multiwinner Elections.	AAMAS	2023	DBLP BibTeX RDF
16	Satwik Bhattamishra, Arkil Patel, Varun Kanade, Phil Blunsom	Simplicity Bias in Transformers and their Ability to Learn Sparse Boolean Functions.	ACL (1)	2023	DBLP DOI BibTeX RDF
16	Michael J. Mior	Learning from Uncurated Regular Expressions for Semantic Type Classification.	SiMoD@SIGMOD	2023	DBLP DOI BibTeX RDF
16	Michael Haubenschild, Viktor Leis	Lock-Free Buffer Managers Do Not Require Delayed Memory Reclamation.	SiMoD@SIGMOD	2023	DBLP DOI BibTeX RDF
16	Robert Lasch, Thomas Legler, Norman May, Bernhard Scheirle, Kai-Uwe Sattler	Cooperative Memory Management for Table and Temporary Data.	SiMoD@SIGMOD	2023	DBLP DOI BibTeX RDF
16	Stefan Halfpap	Hybrid Index Selection Using Integer Linear Programming Based on Cached Cost Estimates of Heuristic Approaches.	SiMoD@SIGMOD	2023	DBLP DOI BibTeX RDF
16	Jakob Bæk Tejs Houen, Rasmus Pagh, Stefan Walzer	Simple Set Sketching.	SOSA	2023	DBLP DOI BibTeX RDF
16	Tobias Mömke, Hang Zhou 0001	Capacitated Vehicle Routing in Graphic Metrics.	SOSA	2023	DBLP DOI BibTeX RDF
16	Meghal Gupta, Naren Sarayu Manoj	An Optimal Algorithm for Certifying Monotone Functions.	SOSA	2023	DBLP DOI BibTeX RDF
16	Antoine Méot, Arnaud de Mesmay, Moritz Mühlenthaler, Alantha Newman	Voting algorithms for unique games on complete graphs.	SOSA	2023	DBLP DOI BibTeX RDF
16	Binghui Peng, Aviad Rubinstein	Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window).	SOSA	2023	DBLP DOI BibTeX RDF
16	Alexander Golovnev, Tom Gur, Igor Shinkar	Derandomization of Cell Sampling.	SOSA	2023	DBLP DOI BibTeX RDF
16	Oliver A. Chubet, Parth Parikh, Donald R. Sheehy, Siddharth Sheth	Proximity Search in the Greedy Tree.	SOSA	2023	DBLP DOI BibTeX RDF
16	Emmett Breen, Renee Mirka, Zichen Wang, David P. Williamson	Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs.	SOSA	2023	DBLP DOI BibTeX RDF
16	Weiming Feng 0001, Heng Guo 0001, Mark Jerrum, Jiaheng Wang 0002	A simple polynomial-time approximation algorithm for the total variation distance between two product distributions.	SOSA	2023	DBLP DOI BibTeX RDF
16	Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia	Gaussian Mean Testing Made Simple.	SOSA	2023	DBLP DOI BibTeX RDF
16	Sepehr Assadi, Vihan Shah	Tight Bounds for Vertex Connectivity in Dynamic Streams.	SOSA	2023	DBLP DOI BibTeX RDF
16	Li Chen 0028, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva	A Simple Framework for Finding Balanced Sparse Cuts via APSP.	SOSA	2023	DBLP DOI BibTeX RDF
16	Amir Abboud, Vincent Cohen-Addad, Euiwoong Lee, Pasin Manurangsi	On the Fine-Grained Complexity of Approximating k-Center in Sparse Graphs.	SOSA	2023	DBLP DOI BibTeX RDF
16	Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski 0001	Simpler and faster algorithms for detours in planar digraphs.	SOSA	2023	DBLP DOI BibTeX RDF
16	Shyam Narayanan, Jakub Tetek	Estimating the Effective Support Size in Constant Query Complexity.	SOSA	2023	DBLP DOI BibTeX RDF
16	Prathamesh Dharangutte, Christopher Musco	A Tight Analysis of Hutchinson's Diagonal Estimator.	SOSA	2023	DBLP DOI BibTeX RDF
16	Josh Alman	Faster Walsh-Hadamard Transform and Matrix Multiplication over Finite Fields using Lookup Tables.	SOSA	2023	DBLP DOI BibTeX RDF
16	Václav Rozhon, Bernhard Haeupler, Christoph Grunau	A Simple Deterministic Distributed Low-Diameter Clustering.	SOSA	2023	DBLP DOI BibTeX RDF
16	Peyman Afshani, Pingan Cheng	An Optimal Lower Bound for Simplex Range Reporting.	SOSA	2023	DBLP DOI BibTeX RDF
16	Volkan Cevher, Georgios Piliouras, Ryann Sim, Stratis Skoulakis	Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps.	SOSA	2023	DBLP DOI BibTeX RDF
16	Richard Santiago, Ivan Sergeev, Rico Zenklusen	Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information.	SOSA	2023	DBLP DOI BibTeX RDF
16	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An EPTAS for Budgeted Matroid Independent Set.	SOSA	2023	DBLP DOI BibTeX RDF
16	Yubing Cui, Viswanath Nagarajan	Minimum Cost Adaptive Submodular Cover.	SOSA	2023	DBLP DOI BibTeX RDF
16	Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid 0001, Jan Studený, Jukka Suomela, Jara Uitto	Sinkless Orientation Made Simple.	SOSA	2023	DBLP DOI BibTeX RDF
16	Lucas Gretta, Eric Price 0001	An Improved Online Reduction from PAC Learning to Mistake-Bounded Learning.	SOSA	2023	DBLP DOI BibTeX RDF
16	Calvin Beideman, Karthekeyan Chandrasekaran, Weihang Wang 0002	Approximate minimum cuts and their enumeration.	SOSA	2023	DBLP DOI BibTeX RDF
16	Anupam Gupta 0001, Euiwoong Lee, Jason Li 0006	A Local Search-Based Approach for Set Covering.	SOSA	2023	DBLP DOI BibTeX RDF
16	Robert E. Tarjan, Uri Zwick	Optimal resizable arrays.	SOSA	2023	DBLP DOI BibTeX RDF
16	Alexander Braun, Thomas Kesselheim	Simplified Prophet Inequalities for Combinatorial Auctions.	SOSA	2023	DBLP DOI BibTeX RDF
16	Talya Eden, Shyam Narayanan, Jakub Tetek	Sampling an Edge in Sublinear Time Exactly and Optimally.	SOSA	2023	DBLP DOI BibTeX RDF
16	Jacob Holm, Eva Rotenberg, Alice Ryhl	Splay Top Trees.	SOSA	2023	DBLP DOI BibTeX RDF
16	Dor Katzelnick, Roy Schwartz 0002	A Simple Algorithm for Submodular Minimum Linear Ordering.	SOSA	2023	DBLP DOI BibTeX RDF
16	Georg Anegg, Laura Vargas Koch, Rico Zenklusen	A Simple Combinatorial Algorithm for Robust Matroid Center.	SOSA	2023	DBLP DOI BibTeX RDF