Nahum Shimkin

According to our database, Nahum Shimkin authored at least 89 papers between 1993 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Markov decision processes with burstiness constraints.

Michal Golan, Nahum Shimkin

Eur. J. Oper. Res., February, 2024

2023

Altitude-Loss Optimal Glides in Engine Failure Emergencies - Accounting for Ground Obstacles and Wind.

Daniel Segal, Aharon Bar-Gill, Nahum Shimkin

CoRR, 2023

2021

Cooperative Multi-Agent Path Finding: Beyond Path Planning and Collision Avoidance.

Nir Greshler, Ofir Gordon, Oren Salzman, Nahum Shimkin

Proceedings of the Fourteenth International Symposium on Combinatorial Search, 2021

2020

Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized <i>cμ</i>/<i>h</i> Rule.

Zhenghua Long, Nahum Shimkin, Hailun Zhang, Jiheng Zhang

Oper. Res., 2020

ILS-SUMM: Iterated Local Search for Unsupervised Video Summarization.

Yair Shemer, Daniel Rotman, Nahum Shimkin

Proceedings of the 25th International Conference on Pattern Recognition, 2020

2018

PAC Bandits with Risk Constraints.

Yahel David, Balázs Szörényi, Mohammad Ghavamzadeh, Shie Mannor, Nahum Shimkin

Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018

2017

On the Computation of Dynamic User Equilibrium in the Multiclass Transient Fluid Queue.

Sandeep Juneja, Nahum Shimkin

SIGMETRICS Perform. Evaluation Rev., 2017

Learning Control for Air Hockey Striking using Deep Reinforcement Learning.

Ayal Taitler, Nahum Shimkin

CoRR, 2017

Averaged-DQN: Variance Reduction and Stabilization for Deep Reinforcement Learning.

Oron Anschel, Nir Baram, Nahum Shimkin

Proceedings of the 34th International Conference on Machine Learning, 2017

2016

An Online Convex Optimization Approach to Blackwell's Approachability.

Nahum Shimkin

J. Mach. Learn. Res., 2016

The Ordered Timeline Game: Strategic Posting Times Over a Temporally Ordered Shared Medium.

Eitan Altman, Nahum Shimkin

Dyn. Games Appl., 2016

Deep Reinforcement Learning with Averaged Target DQN.

Oron Anschel, Nir Baram, Nahum Shimkin

CoRR, 2016

Pure Exploration for Max-Quantile Bandits.

Yahel David, Nahum Shimkin

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2016

PAC Lower Bounds and Efficient Algorithms for The Max \(K\)-Armed Bandit Problem.

Yahel David, Nahum Shimkin

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

Response-based approachability with applications to generalized no-regret problems.

Andrey Bernstein, Nahum Shimkin

J. Mach. Learn. Res., 2015

The Max $K$-Armed Bandit: PAC Lower Bounds and Efficient Algorithms.

Yahel David, Nahum Shimkin

CoRR, 2015

The Max K-Armed Bandit: A PAC Lower Bound and tighter Algorithms.

Yahel David, Nahum Shimkin

CoRR, 2015

Refined Algorithms for Infinitely Many-Armed Bandits with Deterministic Rewards.

Yahel David, Nahum Shimkin

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2015

2014

Opportunistic Approachability and Generalized No-Regret Problems.

Andrey Bernstein, Shie Mannor, Nahum Shimkin

Math. Oper. Res., 2014

Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy.

Rami Atar, Haya Kaspi, Nahum Shimkin

Math. Oper. Res., 2014

Infinitely Many-Armed Bandits with Unknown Value Distribution.

Yahel David, Nahum Shimkin

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2014

Strategic posting times over a shared publication medium.

Eitan Altman, Nahum Shimkin

Proceedings of the 7th International Conference on NETwork Games, COntrol and OPtimization, 2014

2013

The concert queueing game: strategic arrivals with waiting and tardiness costs.

Sandeep Juneja, Nahum Shimkin

Queueing Syst. Theory Appl., 2013

Response-Based Approachability and its Application to Generalized No-Regret Algorithms.

Andrey Bernstein, Nahum Shimkin

CoRR, 2013

Opportunistic Strategies for Generalized No-Regret Problems.

Andrey Bernstein, Shie Mannor, Nahum Shimkin

Proceedings of the COLT 2013, 2013

2012

In memoriam Raphael Sivan, 1935-2011.

Gideon F. Inbar, Nahum Shimkin, Per Olof Gutman

Autom., 2012

The concert queueing game with a random volume of arrivals.

Sandeep Juneja, Tushar Raheja, Nahum Shimkin

Proceedings of the 6th International ICST Conference on Performance Evaluation Methodologies and Tools, 2012

2011

Reservation-based distributed medium access in wireless collision channels.

Ishai Menache, Nahum Shimkin

Telecommun. Syst., 2011

Guest Editorial - Special Issue on Game Theory in Communication Networks.

Tansu Alpcan, Rachid El Azouzi, Nahum Shimkin, Laura Wynter

Telecommun. Syst., 2011

Cross Entropy Algorithms for Data Association in Multi-Target Tracking.

Daniel Sigalov, Nahum Shimkin

IEEE Trans. Aerosp. Electron. Syst., 2011

On the asymptotic optimality of the <i>cμ</i>/<i>θ</i> rule under ergodic cost.

Rami Atar, Chanit Giat, Nahum Shimkin

Queueing Syst. Theory Appl., 2011

The concert queueing game: to wait or to be late.

Rahul Jain, Sandeep Juneja, Nahum Shimkin

Discret. Event Dyn. Syst., 2011

Preface.

Dirk P. Kroese, Nahum Shimkin, Joseph Kreimer, Sandeep Juneja

Ann. Oper. Res., 2011

Socially optimal pricing of cloud computing resources.

Ishai Menache, Asuman E. Ozdaglar, Nahum Shimkin

Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011

Unified Inter and Intra Options Learning Using Policy Gradient Methods.

Kfir Y. Levy, Nahum Shimkin

Proceedings of the Recent Advances in Reinforcement Learning - 9th European Workshop, 2011

2010

Transient Behavior of Two-Machine Geometric Production Lines.

Semyon M. Meerkov, Nahum Shimkin, Liang Zhang

IEEE Trans. Autom. Control., 2010

Preface.

Tijani Chahed, Luciano Lenzini, Nahum Shimkin

Perform. Evaluation, 2010

Adaptive-resolution reinforcement learning with polynomial exploration in deterministic domains.

Andrey Bernstein, Nahum Shimkin

Mach. Learn., 2010

The <i>cµ/theta</i> Rule for Many-Server Queues with Abandonment.

Rami Atar, Chanit Giat, Nahum Shimkin

Oper. Res., 2010

Online Classification with Specificity Constraints.

Andrey Bernstein, Shie Mannor, Nahum Shimkin

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Markov Decision Processes with Arbitrary Reward Processes.

Jia Yuan Yu, Shie Mannor, Nahum Shimkin

Math. Oper. Res., 2009

The Impact of Delay Announcements in Many-Server Queues with Abandonment.

Mor Armony, Nahum Shimkin, Ward Whitt

Oper. Res., 2009

2008

Capacity management and equilibrium for proportional QoS.

Ishai Menache, Nahum Shimkin

IEEE/ACM Trans. Netw., 2008

Rate-Based Equilibria in Collision Channels with Fading.

Ishai Menache, Nahum Shimkin

IEEE J. Sel. Areas Commun., 2008

Regret minimization in repeated matrix games with variable stage duration.

Shie Mannor, Nahum Shimkin

Games Econ. Behav., 2008

Cross-entropy based data association for multi target tracking.

Daniel Sigalov, Nahum Shimkin

Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008

Efficient reinforcement learning in parameterized models: discrete parameters.

Kirill Dyagilev, Shie Mannor, Nahum Shimkin

Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008

The cμ/θ rule.

Rami Atar, Chanit Giat, Nahum Shimkin

Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008

Noncooperative power control and transmission scheduling in wireless collision channels.

Ishai Menache, Nahum Shimkin

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information.

Ishai Menache, Nahum Shimkin

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Decentralized Rate Regulation in Random Access Channels.

Ishai Menache, Nahum Shimkin

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Efficient Reinforcement Learning in Parameterized Models: Discrete Parameter Case.

Kirill Dyagilev, Shie Mannor, Nahum Shimkin

Proceedings of the Recent Advances in Reinforcement Learning, 8th European Workshop, 2008

Adaptive Aggregation for Reinforcement Learning with Efficient Exploration: Deterministic Domains.

Andrey Bernstein, Nahum Shimkin

Proceedings of the 21st Annual Conference on Learning Theory, 2008

2007

Topological Uniqueness of the Nash Equilibrium for Selfish Routing with Atomic Users.

Oran Richman, Nahum Shimkin

Math. Oper. Res., 2007

A Survey of Uniqueness Results for Selfish Routing.

Nahum Shimkin

Proceedings of the Network Control and Optimization, 2007

Fixed-Rate Equilibrium in Wireless Collision Channels.

Ishai Menache, Nahum Shimkin

Proceedings of the Network Control and Optimization, 2007

2006

Online Learning with Variable Stage Duration.

Shie Mannor, Nahum Shimkin

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

Capacity Assignment for Proportional QoS in Diffserv-Like Networks.

Ishai Menache, Nahum Shimkin

Proceedings of the 45th IEEE Conference on Decision and Control, 2006

2005

Basis Function Adaptation in Temporal Difference Reinforcement Learning.

Ishai Menache, Shie Mannor, Nahum Shimkin

Ann. Oper. Res., 2005

Proportional QoS in Differentiated Services Networks: Capacity Management, Equilibrium Analysis and Elastic Demands.

Ishai Menache, Nahum Shimkin

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Optimal usage of color for disparity estimation in stereo vision.

Eran D. Pinhasov, Nahum Shimkin, Yehoshua Y. Zeevi

Proceedings of the 13th European Signal Processing Conference, 2005

Uniqueness of the Nash Equilibrium in Convex Routing Games: Topological Conditions.

Oran Richman, Nahum Shimkin

Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

Multigrid Methods for Policy Evaluation and Reinforcement Learning.

O. Ziv, Nahum Shimkin

Proceedings of the Intelligent Control, 2005

2004

Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences.

Nahum Shimkin, Avishai Mandelbaum

Queueing Syst. Theory Appl., 2004

A Geometric Approach to Multi-Criterion Reinforcement Learning.

Shie Mannor, Nahum Shimkin

J. Mach. Learn. Res., 2004

2003

The Empirical Bayes Envelope and Regret Minimization in Competitive Markov Decision Processes.

Shie Mannor, Nahum Shimkin

Math. Oper. Res., 2003

Markov Decision Processes with Slow Scale Periodic Decisions.

Matthew W. Jacobson, Nahum Shimkin, Adam Shwartz

Math. Oper. Res., 2003

Velocity-Guided Tracking of Deformable Contours in Three Dimensional Space.

Reuven Zaritsky, Natan Peterfreund, Nahum Shimkin

Int. J. Comput. Vis., 2003

Algorithms for stochastic approximations of curvature flows.

Gozde B. Unal, Delphine Nain, Gérard Ben Arous, Nahum Shimkin, Allen R. Tannenbaum, Ofer Zeitouni

Proceedings of the 2003 International Conference on Image Processing, 2003

On-Line Learning with Imperfect Monitoring.

Shie Mannor, Nahum Shimkin

Proceedings of the Computational Learning Theory and Kernel Machines, 2003

2002

Competitive routing in networks with polynomial costs.

Eitan Altman, Tamer Basar, Tania Jiménez, Nahum Shimkin

IEEE Trans. Autom. Control., 2002

Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support.

Ety Zohar, Avishai Mandelbaum, Nahum Shimkin

Manag. Sci., 2002

Q-Cut - Dynamic Discovery of Sub-goals in Reinforcement Learning.

Ishai Menache, Shie Mannor, Nahum Shimkin

Proceedings of the Machine Learning: ECML 2002, 2002

2001

Routing into Two Parallel Links: Game-Theoretic Distributed Algorithms.

Eitan Altman, Tamer Basar, Tania Jiménez, Nahum Shimkin

J. Parallel Distributed Comput., 2001

The Steering Approach for Multi-Criteria Reinforcement Learning.

Shie Mannor, Nahum Shimkin

Proceedings of the Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, 2001

Adaptive Strategies and Regret Minimization in Arbitrarily Varying Markov Environments.

Shie Mannor, Nahum Shimkin

Proceedings of the Computational Learning Theory, 2001

2000

Incentive pricing in multiclass systems.

Ariel Orda, Nahum Shimkin

Telecommun. Syst., 2000

A model for rational abandonments from invisible queues.

Avishai Mandelbaum, Nahum Shimkin

Queueing Syst. Theory Appl., 2000

Dynamic service sharing with heterogeneous preferences.

Israel Ben-Shahar, Ariel Orda, Nahum Shimkin

Queueing Syst. Theory Appl., 2000

Bandwidth allocation for guaranteed versus best effort service categories.

Eitan Altman, Ariel Orda, Nahum Shimkin

Queueing Syst. Theory Appl., 2000

Competitive Routing in Networks with Polynomial Cost.

Eitan Altman, Tamer Basar, Tania Jiménez, Nahum Shimkin

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

1999

Best-Effort Resource Sharing by Users with QoS Requirements.

Israel Ben-Shahar, Ariel Orda, Nahum Shimkin

Proceedings of the Proceedings IEEE INFOCOM '99, 1999

1998

Individual Equilibrium and Learning in Processor Sharing Systems.

Eitan Altman, Nahum Shimkin

Oper. Res., 1998

1997

Incentive Pricing in Multi-Class Communication Networks.

Ariel Orda, Nahum Shimkin

Proceedings of the Proceedings IEEE INFOCOM '97, 1997

1996

Asymptotically Efficient Adaptive Strategies in Repeated Games Part II. Asymptotic Optimality.

Nahum Shimkin, Adam Shwartz

Math. Oper. Res., 1996

1995

Asymptotically Efficient Adaptive Strategies in Repeated Games Part I: Certainty Equivalence Strategies.

Nahum Shimkin, Adam Shwartz

Math. Oper. Res., 1995

1993

Competitive routing in multiuser communication networks.

Ariel Orda, Raphael Rom, Nahum Shimkin

IEEE/ACM Trans. Netw., 1993

Guaranteed performance regions in Markovian systems with competing decision makers.

Nahum Shimkin, Adam Shwartz

IEEE Trans. Autom. Control., 1993

Competitive Routing in Multi-User Communication Networks.

Ariel Orda, Raphael Rom, Nahum Shimkin

Proceedings of the Proceedings IEEE INFOCOM '93, The Conference on Computer Communications, Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies, Networking: Foundation for the Future, San Francisco, CA, USA, March 28, 1993