Tami Tamir

 

School of Computer Science.   
Reichman University (IDC), Herzliya 


Personal Details


Academic Degrees  


Academic Appointments


Professional Experience


Teaching Experience (IDC, Technion, Univ. of Washington, Peking University)


Awards, Grants, and Honors


Publications

  1. G. Lavie and T. Tamir, Coordination Mechanisms with Rank-Based Utilities. The 13th International Conference on Game Theory for Networks (GameNets), March 2025.

  2. M. Schröder, T. Tamir, and V.R.Vijayalakshmi, Interval Scheduling Games. The 13th International Conference on Game Theory for Networks (GameNets), March 2025.

  3. S. Rosner and T. Tamir, Entrepreneurship Facility-Activation Games. The 16th Intl. Symposium on Algorithmic Game Theory (SAGT), September 2023.

  4. N.Stein and T. Tamir, Stackelberg Strategies for Weighted Load Balancing Games. The 17th Conference on Computer Science and Intelligence Systems (FedCSIS), September 2022.

  5. S. Rosner and T. Tamir, Cost-Sharing Games with Rank-Based Utilities. The 15th Intl. Symposium on Algorithmic Game Theory (SAGT), September 2022.

  6. M. Sinai and T. Tamir, Minimizing Tardiness in a Scheduling Environment with Jobs Hierarchy. The 16th Conference on Computer Science and Intelligence Systems (FedCSIS), September 2021.

  7. O. Dadush and T. Tamir, Achieving Good Nash Equilibrium by Temporal Addition of Dummy Players. The 16th Conference on Computer Science and Intelligence Systems (FedCSIS), September 2021.

  8. S. Rosner and T. Tamir, Race Scheduling Games. The 13th Intl. Symposium on Algorithmic Game Theory (SAGT), September 2020.

  9. E. Georgoulaki, K. Kollias and T. Tamir , Equilibrium Inefficiency in Resource Buying Games with Load-Dependent Costs. The 13th Intl. Symposium on Algorithmic Game Theory (SAGT), September 2020.

  10. M. Schröder, T. Tamir, and V.R.Vijayalakshmi, Scheduling Games with Machine-Dependent Priority Lists .The 15th Conference on Web and Internet Economics (WINE), December 2019.

  11. M. Rapoport and T. Tamir, Best Response Dynamics for VLSI Physical Design Placement . The 14th Conference on Computer Science and Intelligence Systems (FedCSIS), September 2019.

  12. T. Tamir, Cost-Sharing Games in Real-Time Scheduling Systems . The 14th Conference on Web and Internet Economics (WINE), December 2018.

  13. O. Kupferman  and T. Tamir, Alternating Reachability Games with Behavioral and Revenue Objectives. The 22nd International Conference on Logic for Programming Artificial Intelligence and Reasoning (LPAR), November 2018.

  14. T. Tamir, The Power of One Secret Agent. The 9th International Conference on Fun with Algorithms (FUN), June 2018.

  15. M. Feldman, Y. Snappir, and T. Tamir, The Efficiency of Best-Response Dynamics.  The 10th International Symposium on Algorithmic Game Theory (SAGT), September 2017.

  16. O. Kupferman  and T. Tamir, Hierarchical Network Formation Games.  The 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), April 2017.

  17. E. Iwanir and T. Tamir, Heuristics for Job Scheduling Reoptimization. The 9th International Workshop on Computational Optimization (WCO), September 2016.

  18. R. Ofer and T. Tamir, Resource Allocation Games with Multiple Resource Classes. The 14th Workshop on Approximation and Online Algorithms (WAOA), August 2016.

  19. S. Albagli-Kim, H. Shachnai, B. Schieber and T. Tamir, Real-Time k-bounded Preemptive Scheduling. ACM-SIAM meeting on Algorithm Engineering and Experiments (ALENEX), January 2016.

  20. G. Avni, O. Kupferman and T. Tamir, Congestion Games with Multisets of Resources and Applications in Synthesis. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), December 2015.

  21. G. Avni and T. Tamir, Cost-Sharing Scheduling Games on Restricted Unrelated Machines. The 8th  International Symposium on Algorithmic Game Theory (SAGT), September 2015.

  22. R. Ofer and T. Tamir, Brief Announcement: Resource Allocation Games with Multiple Resource Classes. The 8th  International Symposium on Algorithmic Game Theory (SAGT), September 2015.

  23. O. Kupferman and T. Tamir, Properties and Utilization of Capacitated Automata. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), December 2014.

  24. G. Avni, O. Kupferman and T. Tamir, From Reachability to Temporal Specifications in Game Theory. The 7th International Joint Conference on Automated Reasoning (IJCAR), July 2014.

  25. S. Albagli-Kim, H. Shachnai and T. Tamir,  Scheduling Jobs with Dwindling Resource Requirements in Clouds. The 33rd Annual IEEE International Conference on Communications (INFOCOM), May 2014.

  26. G. Avni, O. Kupferman and T. Tamir, Network-Formation Games with Regular Objectives. The17th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS), April 2014.

  27. S. Belikovetsky and T. Tamir, Load Rebalancing Games in Dynamic Systems with Migration Costs. The 6th  International Symposium on Algorithmic Game Theory (SAGT), October 2013.

  28. R. Adany, M. Feldman, E. Haramaty, R. Khandekar, B. Schieber, R. Schwartz, H. Shachnai and T. Tamir, All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns. The 16th Conference on Integer Programming and Combinatorial Optimization (IPCO), March 2013.

  29. M. Feldman and T. Tamir, Convergence of Best-Response Dynamics in Games with Conflicting Congestion Effects. The 8th Workshop on Internet & Network Economics (WINE), December 2012.

  30. G. Baram and T. Tamir, Reoptimization of the Minimum Total Flow-Time Scheduling Problem. The 1st Mediterranean Conference on Algorithms (MedAlg), December 2012.

  31. S. Albagli-Kim, L. Epstein, H. Shachnai and T. Tamir, Packing Resizable Items with Application to Video Delivery over Wireless Networks. The 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), September 2012.

  32. R. Adany and T. Tamir, Online Algorithm for Battery Utilization in Electric Vehicles. The 7th International Symposium Advances in Artificial Intelligence and Applications (AAIA), September 2012.

  33. H. Shachnai, G. Tamir and T. Tamir,  A Theory and Algorithms for Combinatorial Reoptimization. The 10th Latin American Theoretical INformatics symposium (LATIN), April 2012.

  34. R. Khandekar, B. Schieber, H. Shachnai and T. Tamir, Minimizing Busy Time in Multiple Machine Real-time Scheduling. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), December 2010.

  35. T. Tamir, Scheduling with Bully Selfish Jobs. The 5th International Conference on FUN with Algorithms (FUN), June 2010.

  36. O. Kupferman and T. Tamir, Coping with Selfish On-going Behaviors. The 16th  International Conferences on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), April, 2010.

  37. H. Shachnai, G. Tamir and T. Tamir,  Minimal Cost Reconfiguration of Data Placement in Storage Area Network. The 7th Workshop on Approximation and Online Algorithms (WAOA), September 2009.

  38. M. Flammini, G. Monaco,  L. Moscardelli , H. Shachnai, M. Shalom, T. Tamir and S. Zaks. Minimizing Total Busy Time in Parallel Scheduling with Application to Optical Networks, 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS) . May 2009.

  39. A. Kulik, H. Shachnai, and T. Tamir, Maximizing Submodular Set Functions Subject to Multiple Linear Constraints. The 20th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2009.

  40. M. Feldman and T. Tamir, Conflicting Congestion Effects in Resource Allocation Games. The 4th International Workshop on Internet And Network Economics (WINE), December 2008.

  41. M. Feldman and T. Tamir, Approximate Strong Equilibrium in Job Scheduling Games. The 1st  International Symposium on Algorithmic Game Theory (SAGT), April 2008.

  42. T. Tamir and B. Vaksendiser, Algorithms for Storage Allocation Based on Client Preferences. The International Symposium on Combinatorial Optimization (CO), March 2008.

  43. H. Attiya, L. Epstein, H. Shachnai, and T. Tamir, Transactional Contention Management as a Non-Clairvoyant Scheduling Problem. The 25th Annual ACM Symposium on Principles of Distributed Computing (PODC), July 2006.

  44. L. Epstein, R. van Stee, and T. Tamir, Paging with Request Sets.  The 10th Scandinavian Workshop on Algorithm Theory (SWAT), July 2006.

  45. A. Bar-Noy, R.E. Ladner, and T. Tamir, Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering.  The13th Colloquium on Structural Information and Communication Complexity (SIROCCO), July 2006.

  46. A.R. Karlin, D. Kempe, and T. Tamir,  Beyond VCG: Frugality of Truthful Mechanisms,  The 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), October 2005.

  47. H. Shachnai, T. Tamir, and O. Yehezkely, Approximation Schemes for Packing with Item Fragmentation. The 3rd Workshop on Approximation and Online Algorithms (WAOA), October 2005.

  48. J. Sgall,  H. Shachnai, and  T. Tamir,  Fairness-Free Periodic Scheduling with Vacations, The 13th Annual European Symposium on Algorithms (ESA), October 2005.

  49. A. Bar-Noy,  R.E. Ladner,  T. Tamir, and T. VanDeGrift,  Windows Scheduling of Arbitrary Length Jobs on Parallel Machines, The 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), July 2005.

  50. A. Bar-Noy,  J. Christensen, R.E. Ladner, and T. Tamir, A General Buffer Scheme for the Windows Scheduling Problem, The 4th International Workshop on Efficient and Experimental Algorithms (WEA), May 2005.

  51. A. Bar-Noy, R.E. Ladner, and T. Tamir, Windows Scheduling as a Restricted Version of Bin-packing, The 15th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2004.

  52. H. Shachnai, and T. Tamir, Approximation Schemes for Generalized 2-dimensional Vector Packing with Application to Data Placement, The 6th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), August 2003.

  53. N. J. Harvey, R.E. Ladner, L. Lovasz, and T. Tamir, Semi-matchings for Bipartite Graphs and Load Balancing, Workshop on Algorithms and Data Structures (WADS), August 2003.

  54. J. Naor, H. Shachnai, and T. Tamir, Real-time Scheduling with a Budget, The 13th International Colloquium on Automata, Languages and Programming (ICALP), July 2003.

  55. A. Bar-Noy, R.E. Ladner, and T. Tamir, Scheduling Techniques for Media on Demand., The 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2003.

  56. H. Shachnai, T. Tamir, and G.J. Woeginger, Minimizing Makespan and Preemption Costs on a System of Uniform Machines., The 10th European Symposium on Algorithms (ESA), September 2002.

  57. H. Shachnai and T. Tamir, Tight Bounds for Online Class-Constrained Packing, The 5th Latin American Theoretical INformatics symposium (LATIN), April 2002.

  58. H. Shachnai and T. Tamir, Polynomial Time Approximation Schemes for Class-Constrained Packing Problems, The 3rd International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), September 2000.

  59. T. Tamir. Storage Management for Continuous Media Data, The 13th International Symposium on Computer and Information Sciences (ISCIS), October 1998.

  60. H. Shachnai and T. Tamir, Noah bagels - Some Combinatorial Aspects, International Conference on FUN with Algorithms (FUN), June 1998.

  61. A. Bar-Noy, H. Shachnai, and T. Tamir, On Chromatic Sums and Distributed Resource Allocation, The 4th Israel Symposium on Theory and Computing Systems (ISTCS), June 1996.

  62. H. Etsebban and T. Tamir, LiPS, A Static and Dynamic iA Performance Simulator, Intel Software Development Conference (ISDC), October 1995.

  63. H. Attiya, H. Shachnai, and T. Tamir, Local Labeling and Resource Allocation Using Preprocessing, The 8th International Workshop on Distributed Algorithms (WDAG), LNCS 857, pp. 194-208, September 1994.