Nimrod Megiddo

143 papers A* 22A 4B 6C 1Misc 1Journal 87Unranked 18

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Finding Probably Approximate Optimal Solutions by Training to Estimate the Optimal Values of Subproblems. CoRR Nimrod Megiddo, Segev Wasserkrug, Orit Davidovich, Shimrit Shtern
2025	J	`jnl`	Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis. CoRR Orit Davidovich, Shimrit Shtern, Segev Wasserkrug, Nimrod Megiddo
2024	J	`jnl`	On the Complexity of Combinatorial Optimization on Fixed Structures. CoRR Nimrod Megiddo
2023	J	`jnl`	An Efficient Interior-Point Method for Online Convex Optimization. CoRR Elad Hazan, Nimrod Megiddo
2023	J	`jnl`	On "Indifference" and Backward Induction in Games with Perfect Information. CoRR Nimrod Megiddo
2023	J	`jnl`	On the Use of Generative Models in Observational Causal Analysis. CoRR Nimrod Megiddo
2023	J	`jnl`	Remarks on Utility in Repeated Bets. CoRR Nimrod Megiddo
2022	—	`conf`	An Anomaly Detection Approach for Plankton Species Discovery. ICIAP (2) Vito Paolo Pastore, Nimrod Megiddo, Simone Bianco
2022	J	`jnl`	Bayesian Experimental Design for Symbolic Discovery. CoRR Kenneth L. Clarkson, Cristina Cornelio, Sanjeeb Dash, Joao Goncalves, Lior Horesh, Nimrod Megiddo
2021	J	`jnl`	Integration of Data and Theory for Accelerated Derivable Symbolic Discovery. CoRR Cristina Cornelio, Sanjeeb Dash, Vernon Austel, Tyler R. Josephson, Joao Goncalves, Kenneth L. Clarkson, Nimrod Megiddo, Bachir El Khadir, Lior Horesh
2020	J	`jnl`	Symbolic Regression using Mixed-Integer Nonlinear Optimization. CoRR Vernon Austel, Cristina Cornelio, Sanjeeb Dash, Joao Goncalves, Lior Horesh, Tyler R. Josephson, Nimrod Megiddo
2019	—	`conf`	Carving Perfect Layers out of Docker Images. HotCloud Dimitris Skourtis, Lukas Rupprecht, Vasily Tarasov, Nimrod Megiddo
2016	—	`conf`	Adaptive Caching in Big SQL using the HDFS Cache. SoCC Avrilia Floratou, Nimrod Megiddo, Navneet Potti, Fatma Özcan, Uday Kale, Jan Schmitz-Hermes
2016	A	`conf`	Strategic Classification. ITCS Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2015	J	`jnl`	Strategic Classification. CoRR Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
2014	J	`jnl`	Equilibrium Computation (Dagstuhl Seminar 14342). Dagstuhl Reports Nimrod Megiddo, Kurt Mehlhorn, Rahul Savani, Vijay V. Vazirani
2014	J	`jnl`	Optimizing The Selection of Strangers To Answer Questions in Social Media. CoRR Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
2014	J	`jnl`	Recommending Targeted Strangers from Whom to Solicit Information on Social Media. CoRR Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
2013	A	`conf`	Recommending targeted strangers from whom to solicit information on social media. IUI Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
2010	—	`conf`	10171 Abstracts Collection - Equilibrium Computation. Equilibrium Computation Edith Elkind, Nimrod Megiddo, Peter Bro Miltersen, Bernhard von Stengel, Vijay V. Vazirani
2010	—	`ed.`	Equilibrium Computation, 25.04. - 30.04.2010 Equilibrium Computation Edith Elkind, Nimrod Megiddo, Peter Bro Miltersen, Vijay V. Vazirani, Bernhard von Stengel
2010	—	`conf`	Formation of preferences and strategic analysis. BQGT Nimrod Megiddo
2008	—	`conf`	Adaptive traitor tracing for large anonymous attack. Digital Rights Management Workshop Hongxia Jin, Jeffrey B. Lotspiech, Michael J. Nelson, Nimrod Megiddo
2008	A	`conf`	Dynamic faceted search for discovery-driven analysis. CIKM Debabrata Dash, Jun Rao, Nimrod Megiddo, Anastasia Ailamaki, Guy M. Lohman
2008	Misc	`conf`	Efficient Coalition Detection in Traitor Tracing. SEC Hongxia Jin, Jeffery Lotspiech, Nimrod Megiddo
2007	J	`jnl`	Consistent selectivity estimation via maximum entropy. VLDB J. Volker Markl, Peter J. Haas, Marcel Kutsch, Nimrod Megiddo, Utkarsh Srivastava, Tam Minh Tran
2007	—	`conf`	Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets. WINE Nimrod Megiddo, Vijay V. Vazirani
2007	A*	`conf`	Online Learning with Prior Knowledge. COLT Elad Hazan, Nimrod Megiddo
2006	J	`jnl`	Combining expert advice in reactive environments. J. ACM Daniela Pucci de Farias, Nimrod Megiddo
2006	B	`conf`	Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB. EDBT Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran
2006	—	`conf`	MAXENT: consistent cardinality estimation in action. SIGMOD Conference Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo
2006	J	`jnl`	Preface. Theor. Comput. Sci. Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
2005	C	`ed.`	Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings AAIM Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
2005	A*	`conf`	Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava
2004	—	`conf`	Exploration-Exploitation Tradeoffs for Experts Algorithms in Reactive Environments. NIPS Daniela Pucci de Farias, Nimrod Megiddo
2004	—	`ch.`	Linear programming. Handbook of Discrete and Computational Geometry, 2nd Ed. Martin E. Dyer, Nimrod Megiddo, Emo Welzl
2004	J	`jnl`	Outperforming LRU with an Adaptive Replacement Cache Algorithm. Computer Nimrod Megiddo, Dharmendra S. Modha
2003	A	`conf`	ARC: A Self-Tuning, Low Overhead Replacement Cache. FAST Nimrod Megiddo, Dharmendra S. Modha
2003	—	`conf`	How to Combine Expert (and Novice) Advice when Actions Impact the Environment? NIPS Daniela Pucci de Farias, Nimrod Megiddo
2003	J	`jnl`	One Up on LRU. login Usenix Mag. Nimrod Megiddo, Dharmendra S. Modha
2002	A*	`conf`	Attribute Classification Using Feature Analysis. ICDE Felix Naumann, Ching-Tien Ho, Xuqing Tian, Laura M. Haas, Nimrod Megiddo
2002	—	`conf`	Automating physical database design in a parallel database. SIGMOD Conference Jun Rao, Chun Zhang, Nimrod Megiddo, Guy M. Lohman
2001	A*	`conf`	An Improved Predictive Accuracy Bound for Averaging Classifiers. ICML John Langford, Matthias W. Seeger, Nimrod Megiddo
2001	J	`jnl`	Improved Algorithms and Analysis for Secretary Problems and Generalizations. SIAM J. Discret. Math. Miklós Ajtai, Nimrod Megiddo, Orli Waarts
2000	J	`jnl`	A sublinear parallel algorithm for stable matching. Theor. Comput. Sci. Tomás Feder, Nimrod Megiddo, Serge A. Plotkin
2000	B	`conf`	An analytical model for loop tiling and its solution. ISPASS Vivek Sarkar, Nimrod Megiddo
1999	—	`conf`	Fast indexing method for multidimensional nearest-neighbor search. Storage and Retrieval for Image and Video Databases (SPIE) John A. Shepherd, Xiaoming Zhu, Nimrod Megiddo
1998	J	`jnl`	A modified layered-step interior-point algorithm for linear programming. Math. Program. Nimrod Megiddo, Shinji Mizuno, Takashi Tsuchiya
1998	A*	`conf`	Discovering Predictive Association Rules. KDD Nimrod Megiddo, Ramakrishnan Srikant
1998	B	`conf`	Discovery-Driven Exploration of OLAP Data Cubes. EDBT Sunita Sarawagi, Rakesh Agrawal, Nimrod Megiddo
1998	J	`jnl`	Using Fast Matrix Multiplication to Find Basic Solutions. Theor. Comput. Sci. Peter A. Beling, Nimrod Megiddo
1997	B	`conf`	Optimal Weighted Loop Fusion for Parallel Programs. SPAA Nimrod Megiddo, Vivek Sarkar
1997	—	`conf`	Range Queries in OLAP Data Cubes. SIGMOD Conference Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant
1996	J	`jnl`	A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimensions. SIAM J. Comput. Miklós Ajtai, Nimrod Megiddo
1996	J	`jnl`	A Linear Programming Instance with Many Crossover Events. J. Complex. Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya
1996	—	`conf`	Color image background segmentation and representation. ICIP (3) Qian Huang, Nimrod Megiddo
1996	B	`conf`	Segmenting and representing background in color images. ICPR Qian Huang, Byron Dom, Nimrod Megiddo, Wayne Niblack
1996	J	`jnl`	on the Geometric Separability of Boolean Functions. Discret. Appl. Math. Tibor Hegedüs, Nimrod Megiddo
1995	A*	`conf`	Improved Algorithms and Analysis for Secretary Problems and Generalizations. FOCS Miklós Ajtai, Nimrod Megiddo, Orli Waarts
1994	A*	`conf`	A Sublinear Parallel Algorithm for Stable Matching. SODA Tomás Feder, Nimrod Megiddo, Serge A. Plotkin
1994	J	`jnl`	Algorithms and Complexity Analysis for Some Flow Problems. Algorithmica Edith Cohen, Nimrod Megiddo
1994	J	`jnl`	Constructing Small Sample Spaces Satisfying Given Constraints. SIAM J. Discret. Math. Daphne Koller, Nimrod Megiddo
1994	—	`ed.`	Essays in Game Theory, In Honor of Michael Maschler Essays in Game Theory Nimrod Megiddo
1994	A*	`conf`	Fast algorithms for finding randomized strategies in game trees. STOC Daphne Koller, Nimrod Megiddo, Bernhard von Stengel
1994	J	`jnl`	Improved Algorithms for Linear Inequalities With Two Variables per Inequality. SIAM J. Comput. Edith Cohen, Nimrod Megiddo
1994	J	`jnl`	New algorithms for generalized network flows. Math. Program. Edith Cohen, Nimrod Megiddo
1994	—	`conf`	On Probabilistic Machines, Bounded Rationality and Average-Case Complexity. Essays in Game Theory Nimrod Megiddo
1994	J	`jnl`	Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time. J. ACM Noga Alon, Nimrod Megiddo
1993	J	`jnl`	A General Framework of Continuation Methods for Complementarity Problems. Math. Oper. Res. Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
1993	J	`jnl`	A primal-dual infeasible-interior-point algorithm for linear programming. Math. Program. Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
1993	A*	`conf`	Constructing small sample spaces satisfying given constraints. STOC Daphne Koller, Nimrod Megiddo
1993	J	`jnl`	Linear time algorithms for some separable quadratic programming problems. Oper. Res. Lett. Nimrod Megiddo, Arie Tamir
1993	J	`jnl`	Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs. J. ACM Edith Cohen, Nimrod Megiddo
1993	—	`conf`	The Minimum Reservation Rate Problem in Digital Audio/Video Systems. ISTCS Nimrod Megiddo, Moni Naor, David P. Anderson
1993	J	`jnl`	Theoretical convergence of large-step primal-dual interior point algorithms for linear programming. Math. Program. Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
1993	J	`jnl`	Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality. Math. Program. Dorit S. Hochbaum, Nimrod Megiddo, Joseph Naor, Arie Tamir
1992	A*	`conf`	A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimension STOC Miklós Ajtai, Nimrod Megiddo
1992	J	`jnl`	A Note on Approximate Linear Programming. Inf. Process. Lett. Nimrod Megiddo
1992	J	`jnl`	An interior point potential reduction algorithm for the linear complementarity problem. Math. Program. Masakazu Kojima, Nimrod Megiddo, Yinyu Ye
1992	—	`conf`	New Algorithms for Generalized Network Flows. ISTCS Edith Cohen, Nimrod Megiddo
1991	—	`book`	A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems Masakazu Kojima, Nimrod Megiddo, Toshihito Noma, Akiko Yoshise
1991	J	`jnl`	A unified approach to interior point algorithms for linear complementarity problems: A summary. Oper. Res. Lett. Masakazu Kojima, Nimrod Megiddo, Toshihito Noma, Akiko Yoshise
1991	A*	`conf`	Algorithms and Complexity Analysis for Some Flow Problems. SODA Edith Cohen, Nimrod Megiddo
1991	J	`jnl`	Approximation algorithms for hitting objects with straight lines. Discret. Appl. Math. Refael Hassin, Nimrod Megiddo
1991	J	`jnl`	Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon. Math. Oper. Res. Refael Hassin, Nimrod Megiddo
1991	J	`jnl`	Homotopy Continuation Methods for Nonlinear Complementarity Problems. Math. Oper. Res. Masakazu Kojima, Nimrod Megiddo, Toshihito Noma
1991	A*	`conf`	Improved Algorithms for Linear Inequalities with Two Variables per Inequality (Extended Abstract) STOC Edith Cohen, Nimrod Megiddo
1991	J	`jnl`	On Finding Primal- and Dual-Optimal Bases. INFORMS J. Comput. Nimrod Megiddo
1991	J	`jnl`	On Total Functions, Existence Theorems and Computational Complexity. Theor. Comput. Sci. Nimrod Megiddo, Christos H. Papadimitriou
1990	J	`jnl`	A Logic for Reasoning about Probabilities Inf. Comput. Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo
1990	J	`jnl`	Linear Programming with Two Variables per Inequality in Poly-Log Time. SIAM J. Comput. George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran
1990	J	`jnl`	On the Complexity of Some Geometric Problems in Unbounded Dimension. J. Symb. Comput. Nimrod Megiddo
1990	A*	`conf`	Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time FOCS Noga Alon, Nimrod Megiddo
1990	—	`conf`	Recognizing Properties of Periodic Graphs. Applied Geometry And Discrete Mathematics Edith Cohen, Nimrod Megiddo
1989	J	`jnl`	Boundary Behavior of Interior Point Algorithms in Linear Programming. Math. Oper. Res. Nimrod Megiddo, Michael Shub
1989	J	`jnl`	Extending NC and RNC Algorithms. Algorithmica Nimrod Megiddo
1989	J	`jnl`	On the Ball Spanned by Balls. Discret. Comput. Geom. Nimrod Megiddo
1989	A*	`conf`	Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (Preliminary Version) STOC Edith Cohen, Nimrod Megiddo
1988	A*	`conf`	A Logic for Reasoning about Probabilities LICS Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo
1988	J	`jnl`	On Finding a Minimum Dominating Set in a Tournament. Theor. Comput. Sci. Nimrod Megiddo, Uzi Vishkin
1988	J	`jnl`	On the Complexity of Polyhedral Separability. Discret. Comput. Geom. Nimrod Megiddo
1988	J	`jnl`	The complexity of searching a graph. J. ACM Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1986	J	`jnl`	A note on degeneracy in linear programming. Math. Program. Nimrod Megiddo
1986	J	`jnl`	An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center Problem. J. Algorithms Nimrod Megiddo, Eitan Zemel
1986	J	`jnl`	Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm. Math. Program. Nimrod Megiddo
1986	J	`jnl`	Introduction: New Approaches to Linear Programming. Algorithmica Nimrod Megiddo
1986	A*	`conf`	Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version) STOC George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran
1986	B	`conf`	On Play by Means of Computing Machines. TARK Nimrod Megiddo, Avi Wigderson
1986	J	`jnl`	On the expected number of linear complementarity cones intersected by random and semi-random rays. Math. Program. Nimrod Megiddo
1985	J	`jnl`	A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension J. ACM Ilan Adler, Nimrod Megiddo
1985	J	`jnl`	A Two-Resource Allocation Problem Solvable in Linear Time. Math. Oper. Res. Nimrod Megiddo, Tetsuo Ichimori
1985	J	`jnl`	An Optimal Algorithm for Finding all the Jumps of a Monotone Step-Function. J. Algorithms Refael Hassin, Nimrod Megiddo
1985	A*	`conf`	Optimal Precision in the Presence of Uncertainty (Preliminary Version) STOC Joseph Y. Halpern, Nimrod Megiddo, Ashfaq A. Munshi
1985	J	`jnl`	Optimal precision in the presence of uncertainty. J. Complex. Joseph Y. Halpern, Nimrod Megiddo, Ashfaq A. Munshi
1985	J	`jnl`	Partitioning with Two Lines in the Plane. J. Algorithms Nimrod Megiddo
1984	A*	`conf`	A Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension STOC Ilan Adler, Nimrod Megiddo
1984	J	`jnl`	Linear Programming in Linear Time When the Dimension Is Fixed. J. ACM Nimrod Megiddo
1984	J	`jnl`	On the Complexity of Some Common Geometric Location Problems. SIAM J. Comput. Nimrod Megiddo, Kenneth J. Supowit
1983	J	`jnl`	Applying Parallel Computation Algorithms in the Design of Serial Algorithms J. ACM Nimrod Megiddo
1983	J	`jnl`	Linear-Time Algorithms for Linear Programming in R SIAM J. Comput. Nimrod Megiddo
1983	J	`jnl`	New Results on the Complexity of p-Center Problems. SIAM J. Comput. Nimrod Megiddo, Arie Tamir
1983	J	`jnl`	The Weighted Euclidean 1-Center Problem. Math. Oper. Res. Nimrod Megiddo
1983	J	`jnl`	Towards a Genuinely Polynomial Algorithm for Linear Programming. SIAM J. Comput. Nimrod Megiddo
1982	J	`jnl`	Is Binary Encoding Appropriate for the Problem-Language Relationship? Theor. Comput. Sci. Nimrod Megiddo
1982	A*	`conf`	Linear-Time Algorithms for Linear Programming in R^3 and Related Problems FOCS Nimrod Megiddo
1982	J	`jnl`	On the complexity of locating linear facilities in the plane. Oper. Res. Lett. Nimrod Megiddo, Arie Tamir
1982	J	`jnl`	On the complexity of the one-terminal network design problem. Oper. Res. Lett. Nimrod Megiddo
1981	J	`jnl`	An O(n log SIAM J. Comput. Nimrod Megiddo, Arie Tamir, Eitan Zemel, R. Chandrasekaran
1981	A*	`conf`	Applying Parallel Computation Algorithms in the Design of Serial Algorithms FOCS Nimrod Megiddo
1981	A*	`conf`	The Complexity of Searching a Graph (Preliminary Version) FOCS Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
1979	J	`jnl`	A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort. J. ACM Zvi Galil, Nimrod Megiddo
1979	J	`jnl`	Combinatorial Optimization with Rational Objective Functions. Math. Oper. Res. Nimrod Megiddo
1979	J	`jnl`	On Fulkerson's Conjecture About Consistent Labeling Processes. Math. Oper. Res. Nimrod Megiddo, Zvi Galil
1978	J	`jnl`	An O(N log N) Algorithm for a Class of Matching Problems. SIAM J. Comput. Nimrod Megiddo, Arie Tamir
1978	A*	`conf`	Combinatorial Optimization with Rational Objective Functions STOC Nimrod Megiddo
1978	J	`jnl`	Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree. Math. Oper. Res. Nimrod Megiddo
1978	J	`jnl`	Cost allocation for steiner trees. Networks Nimrod Megiddo
1977	J	`jnl`	A monotone complementarity problem with feasible solutions but no complementary solutions. Math. Program. Nimrod Megiddo
1977	J	`jnl`	Cyclic Ordering is NP-Complete. Theor. Comput. Sci. Zvi Galil, Nimrod Megiddo
1977	J	`jnl`	Mixtures of order matrices and generalized order matrices. Discret. Math. Nimrod Megiddo
1977	J	`jnl`	On monotonicity in parametric linear complementarity problems. Math. Program. Nimrod Megiddo
1977	J	`jnl`	On the existence and uniqueness of solutions in nonlinear complementarity theory. Math. Program. Nimrod Megiddo, Masakazu Kojima
1974	J	`jnl`	Optimal flows in networks with multiple sources and sinks. Math. Program. Nimrod Megiddo