Skip to main content

10 Result(s)

within Nimrod Megiddo Remove this filter Computer Science Remove this filter English Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    An Anomaly Detection Approach for Plankton Species Discovery

    Plankton is one of the most abundant and diverse class of microscopic organisms inhabiting the Earth. Their enormous intra- and inter-species genetic and phenotypic diversity, coupled with the limited amount o...

    Vito Paolo Pastore, Nimrod Megiddo… in Image Analysis and Processing – ICIAP 2022 (2022)

  2. No Access

    Chapter and Conference Paper

    Online Learning with Prior Knowledge

    The standard so-called experts algorithms are methods for utilizing a given set of “experts” to make good choices in a sequential decision-making problem. In the standard setting of experts algorithms, the dec...

    Elad Hazan, Nimrod Megiddo in Learning Theory (2007)

  3. No Access

    Chapter and Conference Paper

    Continuity Properties of Equilibrium Prices and Allocations in Linear Fisher Markets

    Continuity of the map** from initial endowments and utilities to equilibria is an essential property for a desirable model of an economy – without continuity, small errors in the observation of parameters of...

    Nimrod Megiddo, Vijay V. Vazirani in Internet and Network Economics (2007)

  4. No Access

    Chapter and Conference Paper

    Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB

    When comparing alternative query execution plans (qeps), a cost-based query optimizer in a relational database management system (rdbms) needs to estimate the selectivity of conjunctive predicates. The optimizer ...

    Marcel Kutsch, Peter J. Haas, Volker Markl… in Advances in Database Technology - EDBT 2006 (2006)

  5. No Access

    Book and Conference Proceedings

    Algorithmic Applications in Management

    First International Conference, AAIM 2005, **an, China, June 22-25, 2005. Proceedings

    Nimrod Megiddo, Yinfeng Xu, Binhai Zhu in Lecture Notes in Computer Science (2005)

  6. No Access

    Chapter and Conference Paper

    Discovery-driven exploration of OLAP data cubes

    Analysts predominantly use OLAP data cubes to identify regions of anomalies that may represent problem areas or new opportunities. The current OLAP systems support hypothesis-driven exploration of data cubes t...

    Sunita Sarawagi, Rakesh Agrawal… in Advances in Database Technology — EDBT'98 (1998)

  7. No Access

    Article

    Algorithms and complexity analysis for some flow problems

    Several network-flow problems with additional constraints are considered. They are all special cases of the linear-programming problem and are shown to be ℘-complete. It is shown that the existence of a strong...

    Edith Cohen, Nimrod Megiddo in Algorithmica (1994)

  8. No Access

    Chapter and Conference Paper

    New algorithms for generalized network flows

    This paper is concerned with generalized network flow problems. In a generalized network, each edge e=(u, v) has a positive “flow multiplier” a e associated with it. The interpretation is that if a flow of x e en...

    Edith Cohen, Nimrod Megiddo in Theory of Computing and Systems (1992)

  9. No Access

    Article

    Extending NC and RNC algorithms

    A technique is presented by which NC and RNC algorithms for some problems can be extended into NC and RNC algorithms, respectively, that solve more general parametric problems. The technique is demonstrated on...

    Nimrod Megiddo in Algorithmica (1989)

  10. No Access

    Article

    Introduction: New approaches to linear programming

    This issue ofAlgorithmica present papers on various aspects of nonlinear methods for solving linear programming problems, inspired by the work of Karmarkar. This introduction describes some of these aspects and b...

    Nimrod Megiddo in Algorithmica (1986)