Benjamin Moseley
- Faster Matchings via Learned Duals
2021/07/20 by Michael Dinitz, Dinitz, Michael, Sungjin Im +7 · 8 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems
- Fair Hierarchical Clustering
2020/06/18 by Sara Ahmadian, Alessandro Epasto, Ahmadian, Sara +15 · 4 citations
Computer Science · #Advanced Clustering Algorithms Research #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- Algorithms with Prediction Portfolios
2022/10/22 by Michael Dinitz, Sungjin Im, Dinitz, Michael +7 · 4 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
2024/10/24 by Benjamin Moseley, Aidin Niaparast, Moseley, Benjamin +3 · 4 citations
Business, Management and Accounting · Engineering · Decision Sciences · #Supply Chain and Inventory Management #Scheduling and Optimization Algorithms #Auction Theory and Applications
- Backprop with Approximate Activations for Memory-efficient Network Training
2019/01/23 by Ayan Chakrabarti, Chakrabarti, Ayan, Benjamin Moseley +1 · 1 citation
Computer Science · #Advanced Neural Network Applications #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Medical Image Segmentation Techniques
- Scheduling to Approximate Minimization Objectives on Identical Machines
2019/04/21 by Benjamin Moseley, Moseley, Benjamin · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Scheduling for Weighted Flow and Completion Times in Reconfigurable\n Networks
2020/01/21 by Michael Dinitz, Dinitz, Michael, Benjamin Moseley +1 · 1 citation
Computer Science · #Cloud Computing and Resource Management #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Networking and Internet Architecture (cs.NI) #Optimization and Search Problems
- Binary Search with Distributional Predictions
2024/11/25 by Michael Dinitz, Sungjin Im, Dinitz, Michael +9 · 1 voice · 2 citations
Computer Science · #Metaheuristic Optimization Algorithms Research #Optimization and Search Problems #Evolutionary Algorithms and Applications
- Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes
2024/03/30 by Benjamin Berg, Benjamin Moseley, Berg, Benjamin +5 · 2 citations
Computer Science · Engineering · #Advanced Wireless Network Optimization #Distributed #Distributed and Parallel Computing Systems #FOS: Computer and information sciences #Parallel #Performance (cs.PF) #Scheduling and Optimization Algorithms #and Cluster Computing (cs.DC)
- Minimizing Completion Times for Stochastic Jobs via Batched Free Times
2022/08/29 by Anupam Gupta, Benjamin Moseley, Gupta, Anupam +3 · 1 citation
Computer Science · Engineering · #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model
2024/02/21 by Lin An, Andrew A. Li, An, Lin +5 · 1 citation
Computer Science · #Optimization and Search Problems #Caching and Content Delivery #IoT and Edge/Fog Computing
- On the Convergence Rate of Linear Datalogo over Stable Semirings
2023/11/29 by Sungjin Im, Benjamin Moseley, Im, Sungjin +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Databases (cs.DB) #FOS: Computer and information sciences #Formal Methods in Verification #Machine Learning and Algorithms
- On the Impossibility of Decomposing Binary Matroids
2022/06/26 by Marilena Leichter, Benjamin Moseley, Leichter, Marilena +3 · 1 citation
Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics