Nimrod Megiddo

Publication Activity (10 Years)

Years Active: 1974-2023
Publications (10 Years): 11

Top Venues

CoRR

ITCS

ICIAP (2)

SoCC

Publications

Nimrod Megiddo
On "Indifference" and Backward Induction in Games with Perfect Information. CoRR (2023)
Nimrod Megiddo
On the Use of Generative Models in Observational Causal Analysis. CoRR (2023)
Elad Hazan, Nimrod Megiddo
An Efficient Interior-Point Method for Online Convex Optimization. CoRR (2023)
Nimrod Megiddo
Remarks on Utility in Repeated Bets. CoRR (2023)
Kenneth L. Clarkson, Cristina Cornelio, Sanjeeb Dash, Joao Goncalves, Lior Horesh, Nimrod Megiddo
Bayesian Experimental Design for Symbolic Discovery. CoRR (2022)
Vito Paolo Pastore, Nimrod Megiddo, Simone Bianco
An Anomaly Detection Approach for Plankton Species Discovery. ICIAP (2) (2022)
Cristina Cornelio, Sanjeeb Dash, Vernon Austel, Tyler R. Josephson, Joao Goncalves, Kenneth L. Clarkson, Nimrod Megiddo, Bachir El Khadir, Lior Horesh
Integration of Data and Theory for Accelerated Derivable Symbolic Discovery. CoRR (2021)
Vernon Austel, Cristina Cornelio, Sanjeeb Dash, Joao Goncalves, Lior Horesh, Tyler R. Josephson, Nimrod Megiddo
Symbolic Regression using Mixed-Integer Nonlinear Optimization. CoRR (2020)
Dimitris Skourtis, Lukas Rupprecht, Vasily Tarasov, Nimrod Megiddo
Carving Perfect Layers out of Docker Images. HotCloud (2019)
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
Strategic Classification. ITCS (2016)
Avrilia Floratou, Nimrod Megiddo, Navneet Potti, Fatma Özcan, Uday Kale, Jan Schmitz-Hermes
Adaptive Caching in Big SQL using the HDFS Cache. SoCC (2016)
Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters
Strategic Classification. CoRR (2015)
Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
Recommending Targeted Strangers from Whom to Solicit Information on Social Media. CoRR (2014)
Nimrod Megiddo, Kurt Mehlhorn, Rahul Savani, Vijay V. Vazirani
Equilibrium Computation (Dagstuhl Seminar 14342). Dagstuhl Reports 4 (8) (2014)
Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
Optimizing The Selection of Strangers To Answer Questions in Social Media. CoRR (2014)
Jalal Mahmud, Michelle X. Zhou, Nimrod Megiddo, Jeffrey Nichols, Clemens Drews
Recommending targeted strangers from whom to solicit information on social media. IUI (2013)
Nimrod Megiddo
Formation of preferences and strategic analysis. BQGT (2010)
Edith Elkind, Nimrod Megiddo, Peter Bro Miltersen, Bernhard von Stengel, Vijay V. Vazirani
10171 Abstracts Collection - Equilibrium Computation. Equilibrium Computation (2010)
Hongxia Jin, Jeffery Lotspiech, Nimrod Megiddo
Efficient Coalition Detection in Traitor Tracing. SEC (2008)
Debabrata Dash, Jun Rao, Nimrod Megiddo, Anastasia Ailamaki, Guy M. Lohman
Dynamic faceted search for discovery-driven analysis. CIKM (2008)
Hongxia Jin, Jeffrey B. Lotspiech, Michael Nelson, Nimrod Megiddo
Adaptive traitor tracing for large anonymous attack. Digital Rights Management Workshop (2008)
Elad Hazan, Nimrod Megiddo
Online Learning with Prior Knowledge. COLT (2007)
Nimrod Megiddo, Vijay V. Vazirani
Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets. WINE (2007)
Volker Markl, Peter J. Haas, Marcel Kutsch, Nimrod Megiddo, Utkarsh Srivastava, Tam Minh Tran
Consistent selectivity estimation via maximum entropy. VLDB J. 16 (1) (2007)
Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
Preface. Theor. Comput. Sci. 363 (3) (2006)
Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran
Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB. EDBT (2006)
Daniela Pucci de Farias, Nimrod Megiddo
Combining expert advice in reactive environments. J. ACM 53 (5) (2006)
Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo
MAXENT: consistent cardinality estimation in action. SIGMOD Conference (2006)
Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava
Consistently Estimating the Selectivity of Conjuncts of Predicates. VLDB (2005)
Nimrod Megiddo, Dharmendra S. Modha
Outperforming LRU with an Adaptive Replacement Cache Algorithm. Computer 37 (4) (2004)
Daniela Pucci de Farias, Nimrod Megiddo
Exploration-Exploitation Tradeoffs for Experts Algorithms in Reactive Environments. NIPS (2004)
Nimrod Megiddo, Dharmendra S. Modha
One Up on LRU. login Usenix Mag. 28 (4) (2003)
Daniela Pucci de Farias, Nimrod Megiddo
How to Combine Expert (and Novice) Advice when Actions Impact the Environment? NIPS (2003)
Nimrod Megiddo, Dharmendra S. Modha
ARC: A Self-Tuning, Low Overhead Replacement Cache. FAST (2003)
Jun Rao, Chun Zhang, Nimrod Megiddo, Guy M. Lohman
Automating physical database design in a parallel database. SIGMOD Conference (2002)
Felix Naumann, Ching-Tien Ho, Xuqing Tian, Laura M. Haas, Nimrod Megiddo
Attribute Classification Using Feature Analysis. ICDE (2002)
John Langford, Matthias W. Seeger, Nimrod Megiddo
An Improved Predictive Accuracy Bound for Averaging Classifiers. ICML (2001)
Miklós Ajtai, Nimrod Megiddo, Orli Waarts
Improved Algorithms and Analysis for Secretary Problems and Generalizations. SIAM J. Discret. Math. 14 (1) (2001)
Vivek Sarkar, Nimrod Megiddo
An analytical model for loop tiling and its solution. ISPASS (2000)
Tomás Feder, Nimrod Megiddo, Serge A. Plotkin
A sublinear parallel algorithm for stable matching. Theor. Comput. Sci. 233 (1-2) (2000)
John A. Shepherd, Xiaoming Zhu, Nimrod Megiddo
Fast indexing method for multidimensional nearest-neighbor search. Storage and Retrieval for Image and Video Databases (SPIE) (1999)
Sunita Sarawagi, Rakesh Agrawal, Nimrod Megiddo
Discovery-Driven Exploration of OLAP Data Cubes. EDBT (1998)
Peter A. Beling, Nimrod Megiddo
Using Fast Matrix Multiplication to Find Basic Solutions. Theor. Comput. Sci. 205 (1-2) (1998)
Nimrod Megiddo, Ramakrishnan Srikant
Discovering Predictive Association Rules. KDD (1998)
Nimrod Megiddo, Shinji Mizuno, Takashi Tsuchiya
A modified layered-step interior-point algorithm for linear programming. Math. Program. 82 (1998)
Nimrod Megiddo, Vivek Sarkar
Optimal Weighted Loop Fusion for Parallel Programs. SPAA (1997)
Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant
Range Queries in OLAP Data Cubes. SIGMOD Conference (1997)
Qian Huang, Byron Dom, Nimrod Megiddo, Wayne Niblack
Segmenting and representing background in color images. ICPR (1996)
Tibor Hegedüs, Nimrod Megiddo
on the Geometric Separability of Boolean Functions. Discret. Appl. Math. 66 (3) (1996)
Miklós Ajtai, Nimrod Megiddo
A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimensions. SIAM J. Comput. 25 (6) (1996)
Qian Huang, Nimrod Megiddo
Color image background segmentation and representation. ICIP (3) (1996)
Shinji Mizuno, Nimrod Megiddo, Takashi Tsuchiya
A Linear Programming Instance with Many Crossover Events. J. Complex. 12 (4) (1996)
Miklós Ajtai, Nimrod Megiddo, Orli Waarts
Improved Algorithms and Analysis for Secretary Problems and Generalizations. FOCS (1995)
Edith Cohen, Nimrod Megiddo
Improved Algorithms for Linear Inequalities With Two Variables per Inequality. SIAM J. Comput. 23 (6) (1994)
Daphne Koller, Nimrod Megiddo, Bernhard von Stengel
Fast algorithms for finding randomized strategies in game trees. STOC (1994)
Nimrod Megiddo
On Probabilistic Machines, Bounded Rationality and Average-Case Complexity. Essays in Game Theory (1994)
Edith Cohen, Nimrod Megiddo
New algorithms for generalized network flows. Math. Program. 64 (1994)
Noga Alon, Nimrod Megiddo
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time. J. ACM 41 (2) (1994)
Tomás Feder, Nimrod Megiddo, Serge A. Plotkin
A Sublinear Parallel Algorithm for Stable Matching. SODA (1994)
Daphne Koller, Nimrod Megiddo
Constructing Small Sample Spaces Satisfying Given Constraints. SIAM J. Discret. Math. 7 (2) (1994)
Edith Cohen, Nimrod Megiddo
Algorithms and Complexity Analysis for Some Flow Problems. Algorithmica 11 (3) (1994)
Nimrod Megiddo, Arie Tamir
Linear time algorithms for some separable quadratic programming problems. Oper. Res. Lett. 13 (4) (1993)
Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
A primal-dual infeasible-interior-point algorithm for linear programming. Math. Program. 61 (1993)
Daphne Koller, Nimrod Megiddo
Constructing small sample spaces satisfying given constraints. STOC (1993)
Edith Cohen, Nimrod Megiddo
Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Periodic Graphs. J. ACM 40 (4) (1993)
Dorit S. Hochbaum, Nimrod Megiddo, Joseph Naor, Arie Tamir
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality. Math. Program. 62 (1993)
Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
A General Framework of Continuation Methods for Complementarity Problems. Math. Oper. Res. 18 (4) (1993)
Nimrod Megiddo, Moni Naor, David P. Anderson
The Minimum Reservation Rate Problem in Digital Audio/Video Systems. ISTCS (1993)
Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno
Theoretical convergence of large-step primal-dual interior point algorithms for linear programming. Math. Program. 59 (1993)
Miklós Ajtai, Nimrod Megiddo
A Deterministic Poly(log log N)-Time N-Processor Algorithm for Linear Programming in Fixed Dimension STOC (1992)
Edith Cohen, Nimrod Megiddo
New Algorithms for Generalized Network Flows. ISTCS (1992)
Nimrod Megiddo
A Note on Approximate Linear Programming. Inf. Process. Lett. 42 (1) (1992)
Masakazu Kojima, Nimrod Megiddo, Yinyu Ye
An interior point potential reduction algorithm for the linear complementarity problem. Math. Program. 54 (1992)
Refael Hassin, Nimrod Megiddo
Approximation algorithms for hitting objects with straight lines. Discret. Appl. Math. 30 (1) (1991)
Masakazu Kojima, Nimrod Megiddo, Toshihito Noma, Akiko Yoshise
A unified approach to interior point algorithms for linear complementarity problems: A summary. Oper. Res. Lett. 10 (5) (1991)
Masakazu Kojima, Nimrod Megiddo, Toshihito Noma
Homotopy Continuation Methods for Nonlinear Complementarity Problems. Math. Oper. Res. 16 (4) (1991)
Refael Hassin, Nimrod Megiddo
Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon. Math. Oper. Res. 16 (3) (1991)
Nimrod Megiddo
On Finding Primal- and Dual-Optimal Bases. INFORMS J. Comput. 3 (1) (1991)
Edith Cohen, Nimrod Megiddo
Algorithms and Complexity Analysis for Some Flow Problems. SODA (1991)
Nimrod Megiddo, Christos H. Papadimitriou
On Total Functions, Existence Theorems and Computational Complexity. Theor. Comput. Sci. 81 (2) (1991)
Edith Cohen, Nimrod Megiddo
Improved Algorithms for Linear Inequalities with Two Variables per Inequality (Extended Abstract) STOC (1991)
Noga Alon, Nimrod Megiddo
Parallel Linear Programming in Fixed Dimension Almost Surely in Constant Time FOCS (1990)
Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo
A Logic for Reasoning about Probabilities Inf. Comput. 87 (1/2) (1990)
Edith Cohen, Nimrod Megiddo
Recognizing Properties of Periodic Graphs. Applied Geometry And Discrete Mathematics (1990)
Nimrod Megiddo
On the Complexity of Some Geometric Problems in Unbounded Dimension. J. Symb. Comput. 10 (3/4) (1990)
George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran
Linear Programming with Two Variables per Inequality in Poly-Log Time. SIAM J. Comput. 19 (6) (1990)
Edith Cohen, Nimrod Megiddo
Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (Preliminary Version) STOC (1989)
Nimrod Megiddo
Extending NC and RNC Algorithms. Algorithmica 4 (4) (1989)
Nimrod Megiddo, Michael Shub
Boundary Behavior of Interior Point Algorithms in Linear Programming. Math. Oper. Res. 14 (1) (1989)
Nimrod Megiddo
On the Ball Spanned by Balls. Discret. Comput. Geom. 4 (1989)
Nimrod Megiddo
On the Complexity of Polyhedral Separability. Discret. Comput. Geom. 3 (1988)
Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou
The complexity of searching a graph. J. ACM 35 (1) (1988)
Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo
A Logic for Reasoning about Probabilities LICS (1988)
Nimrod Megiddo, Uzi Vishkin
On Finding a Minimum Dominating Set in a Tournament. Theor. Comput. Sci. 61 (1988)
Nimrod Megiddo
On the expected number of linear complementarity cones intersected by random and semi-random rays. Math. Program. 35 (2) (1986)
Nimrod Megiddo, Eitan Zemel
An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center Problem. J. Algorithms 7 (3) (1986)
Nimrod Megiddo
A note on degeneracy in linear programming. Math. Program. 35 (3) (1986)
Nimrod Megiddo
Introduction: New Approaches to Linear Programming. Algorithmica 1 (4) (1986)
Nimrod Megiddo
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm. Math. Program. 35 (2) (1986)
George S. Lueker, Nimrod Megiddo, Vijaya Ramachandran
Linear Programming with Two Variables per Inequality in Poly-Log Time (Preliminary Version) STOC (1986)

Nimrod Megiddo.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Nimrod Megiddo