Imagen de Portada

Online Bin Packing with Predictions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Angelopoulos, Spyros, Kamali, Shahin, Shadkami, Kimia
Formato:	Preprint
Publicado:	2021
Materias:	Data Structures and Algorithms Machine Learning 68T05 I.2.6; F.2.0
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Learning from Synthetic Data: Limitations of ERM
por: Amin, Kareem, et al.
Publicado: (2026)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
por: Degryse, Mathis, et al.
Publicado: (2026)

Learning-Based TSP-Solvers Tend to Be Overly Greedy
por: Li, Xiayang, et al.
Publicado: (2025)

The Free Will Equation: Quantum Field Analogies for AGI
por: Kabali, Rahul
Publicado: (2025)

Discovering Algorithms with Computational Language Processing
por: Bourdais, Theo, et al.
Publicado: (2025)

Necessary and Sufficient Conditions for Optimal Decision Trees using Dynamic Programming
por: van der Linden, Jacobus G. M., et al.
Publicado: (2023)

A High-Performance External Validity Index for Clustering with a Large Number of Clusters
por: Karbasian, Mohammad Yasin, et al.
Publicado: (2024)

SafeAnchor: Preventing Cumulative Safety Erosion in Continual Domain Adaptation of Large Language Models
por: Guo, Dongxin, et al.
Publicado: (2026)

Active Inference with a Self-Prior in the Mirror-Mark Task
por: Kim, Dongmin, et al.
Publicado: (2026)

CoGraM: Context-sensitive granular optimization method with rollback for robust model fusion
por: Lenz, Julius
Publicado: (2025)

Mallows Model with Learned Distance Metrics: Sampling and Maximum Likelihood Estimation
por: Alimohammadi, Yeganeh, et al.
Publicado: (2025)

A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Management
por: Ganesan, Ashwin
Publicado: (2026)

Diffusion-MPC in Discrete Domains: Feasibility Constraints, Horizon Effects, and Critic Alignment: Case study with Tetris
por: Wang, Haochuan Kevin
Publicado: (2026)

The Efficiency Attenuation Phenomenon: A Computational Challenge to the Language of Thought Hypothesis
por: Zhang, Di
Publicado: (2026)

Adaptive Latent-Space Constraints in Personalized Federated Learning
por: Ayromlou, Sana, et al.
Publicado: (2025)

Which $L_p$ norm is the fairest? Approximations for fair facility location across all "$p$"
por: Gupta, Swati, et al.
Publicado: (2022)

Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
por: Gupta, Swati, et al.
Publicado: (2025)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
por: Borodin, Allan, et al.
Publicado: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
por: Gupta, Swati, et al.
Publicado: (2023)

Stochastic Function Certification with Correlations
por: Ghuge, Rohan, et al.
Publicado: (2026)

Primal-Dual Sample Complexity Bounds for Constrained Markov Decision Processes with Multiple Constraints
por: Buckley, Max, et al.
Publicado: (2025)

When Your Own Output Becomes Your Training Data: Noise-to-Meaning Loops and a Formal RSI Trigger
por: Ando, Rintaro
Publicado: (2025)

Matryoshka Policy Gradient for Entropy-Regularized RL: Convergence and Global Optimality
por: Ged, François, et al.
Publicado: (2023)

On Privacy Leakage in Tabular Diffusion Models: Influential Factors, Attacker Knowledge, and Metrics
por: Shafieinejad, Masoumeh, et al.
Publicado: (2026)

Threat Detection in Social Media Networks Using Machine Learning Based Network Analysis
por: Agrawal, Aditi Sanjay
Publicado: (2026)

Emotion-Inspired Learning Signals (EILS): A Homeostatic Framework for Adaptive Autonomous Agents
por: Tiwari, Dhruv
Publicado: (2025)

Emergence of Self-Awareness in Artificial Systems: A Minimalist Three-Layer Approach to Artificial Consciousness
por: Iida, Kurando
Publicado: (2025)

Emergence of Goal-Directed Behaviors via Active Inference with Self-Prior
por: Kim, Dongmin, et al.
Publicado: (2025)

Sparse Knowledge Distillation: A Mathematical Framework for Probability-Domain Temperature Scaling and Multi-Stage Compression
por: Flouro, Aaron R., et al.
Publicado: (2026)

G-Sim: Generative Simulations with Large Language Models and Gradient-Free Calibration
por: Holt, Samuel, et al.
Publicado: (2025)

A Survey on Data-Dependent Worst-Case Generalization Bounds
por: Leroux, Hubert, et al.
Publicado: (2026)

5G Traffic Prediction with Time Series Analysis
por: Nayak, Nikhil, et al.
Publicado: (2021)

Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
por: Shigemizu, Mika, et al.
Publicado: (2018)

Maximizing Rollout Informativeness under a Fixed Budget: A Submodular View of Tree Search for Tool-Use Agentic Reinforcement Learning
por: Hu, Yuelin, et al.
Publicado: (2026)

Causal Dimensionality of Transformer Representations: Measurement, Scaling, and Layer Structure
por: Sarkar, Nilesh, et al.
Publicado: (2026)

Approximating Discrimination Within Models When Faced With Several Non-Binary Sensitive Attributes
por: Bian, Yijun, et al.
Publicado: (2024)

Does Machine Bring in Extra Bias in Learning? Approximating Fairness in Models Promptly
por: Bian, Yijun, et al.
Publicado: (2024)

Online Interval Scheduling with Predictions
por: Boyar, Joan, et al.
Publicado: (2023)

Online Paging with Heterogeneous Cache Slots
por: Chrobak, Marek, et al.
Publicado: (2022)

Stringological sequence prediction I: efficient algorithms for predicting highly repetitive sequences
por: Kosoy, Vanessa
Publicado: (2026)