Skip to main content

Swarna Srinivasan's Library tagged algorithms   View Popular

27 Aug 09

NNRG Projects - Leveraging Evolvability in Search

  • For example the bacteria E. coli are said to contain a "swiss-army knife" of
    latent genomic functionality that can be switched on to deal with extreme
    environmental conditions
  • Direct representations, which are the most commonly employed in search, cannot
    provide such feedback; since all parameters are committed to representing an
    aspect of the candidate hypothesis, no parameter can be co-opted into storing
    meta-information about the search space. Thus, employing more complex
    representations such as developmental encodings is a promising research
    direction for solving difficult search problems.

NNRG Publications - Acquiring Evolvability through Adaptive Representations

  • Adaptive representations allow evolution to explore the space of phenotypes by
    choosing the most suitable set of genotypic parameters
  • three neural network representations, a direct encoding, a complexifying
    encoding, and an implicit encoding capable of adapting the genotype-phenotype
    mapping are compared on Nothello
  • 1 more annotations...
07 Jul 09

Game Algorithms


    • Id's source
      archives
      (includes Wolf 3D, DOOM, and Quake ED)<!-- <li<a href="bounce.html?http://www.ladder.org/ddr/"Descent Developers Resource</a (includes <a href="bounce.html?http://www.descent2.com/download/ddn/sources/descent1/d1srcpc.exe"sources for Descent</a) -->



    • CrystalSpace Open Source
      portable 3D game engine



    • Jet3D Open source Windows 3D game
      engine

      <!--
      <li><p style="margin-bottom: 0in"><a href="bounce.html?http://www.descent2.com/dnet/index.html">Descent Network</a> (includes <a href="bounce.html?http://www.descent2.com/download/ddn/sources/descent1/d1srcpc.exe">sources for Descent</a>)
      </p>
      <li><p style="margin-bottom: 0in"><a href="bounce.html?http://www.crack.com/games/abuse/index.html">Abuse</a> from Crack dot com.
      </p>
      -->

    • Mine
      Sweeper
      (DOS version)



    • PC
      Moria



    • Tetris



    • Boulder
      Dash



    • Boggle



    • Angband



    • MyChess chess viewer and client server code

Statistical Data Mining Tutorials

  • The following links point to a set of tutorials on many aspects of
    statistical data mining, including the foundations of probability, the
    foundations of statistical data analysis, and most of the classic machine
    learning and data mining algorithms.

    These include classification algorithms such as decision trees, neural nets,
    Bayesian classifiers, Support Vector Machines and cased-based (aka
    non-parametric) learning. They include regression algorithms such as
    multivariate polynomial regression, MARS, Locally Weighted Regression, GMDH and
    neural nets. And they include other data mining operations such as clustering
    (mixture models, k-means and hierarchical), Bayesian networks and Reinforcement
    Learning.

Game Tree Search Algorithms, including Alpha-Beta Search

  • Tutorial Slides by Andrew
    Moore


    Introduction to algorithms for computer game playing. We describe the
    assumptions about two-player zero-sum discrete finite deterministic games of
    perfect information. We also practice saying that noun-phrase in a single
    breath. After the recovery teams have done their job we talk about solving such
    games with minimax and then alpha-beta search. We also discuss the dynamic
    programming approach, used most commonly for end-games. We also debate the
    theory and practice of heuristic evaluation functions in games.


    Download Tutorial Slides (PDF format)

23 Jun 09

Convex hull - Wikipedia, the free encyclopedia

  • For planar objects, i.e., lying in the plane, the convex hull may be
    easily visualized by imagining an elastic band stretched open to encompass the
    given object; when released, it will assume the shape of the required convex
    hull.


    It may seem natural to generalise this picture to higher dimensions by
    imagining the objects enveloped in a sort of idealised unpressurised elastic
    membrane or balloon under tension. However, the equilibrium (minimum-energy)
    surface in this case may not be the convex hull — parts of the resulting surface
    may have negative curvature, like
    a saddle surface (see
    article about minimal
    surfaces
    for examples). For the case of points in 3-dimensional space, if a
    rigid wire is first placed between each pair of points, then the balloon will
    spring back under tension to take the form of the convex hull of the points.[citation

Las Vegas algorithm - Wikipedia, the free encyclopedia

  • In computing, a Las Vegas
    algorithm
    is a randomized algorithm that always gives correct results; that is, it
    always produces the correct result or it informs about the failure. In other
    words, a Las
    Vegas
    algorithm does not gamble with the verity of the result; it only
    gambles with the resources used for the computation. A simple example is
    randomized quicksort, where the
    pivot is chosen randomly, but the result is always sorted. The usual definition
    of a Las Vegas algorithm includes the restriction that the expected run
    time always be finite, when the expectation is carried out over the space of
    random information, or entropy, used in the algorithm.


    The name comes from the fact that in Las Vegas, "the house always wins".[citation needed] Las Vegas
    algorithms can be used in situations where the number of possible solutions is
    relatively limited, and where verifying the correctness of a candidate solution
    is relatively easy while actually calculating the solution is complex.

  • Las Vegas algorithms can be contrasted with Monte Carlo algorithms, in which the
    resources used are bounded but the answer is not guaranteed to be correct 100%
    of the time. By an application of Markov's inequality, a Las Vegas
    algorithm can be converted into a Monte Carlo algorithm via early termination
    (assuming the algorithm structure provides for such a mechanism).
23 Mar 09

A brief look into how the Fitbit algorithms work | Fitbit Blog

  • How do we develop these algorithms? Our approach is that we have test subjects
    wear the Fitbit while also wearing a device that produces a “truth”
    value. For calories, this “truth” device might be something like a Parvo Medics TrueOne 2400
    or a Cosmed
    K4b2
    . You’d look really stylish wearing one of these:
  • These devices measure the gas composition of your breath, which is a very
    accurate way of measuring calorie burn. By wearing this type of device and the
    Fitbit at the same time, equations/algorithms can be developed that attempt to
    accurately convert the raw data collected by the Fitbit into the calorie numbers
    reported by the “truth” device.


    Developing these algorithms take a lot of experimentation and test data.
    Sometimes the algorithms you develop work very well in one case but
    completely fail in another. For instance, your algorithm might be really
    accurate for slow walking but starts to fall apart during running. A
    lot of our research is finding algorithms that work reasonably well across a lot
    of different scenarios.

  • 1 more annotations...
01 Mar 09

Innovation: How social networking might change the world - tech - 27 February 2009 - New Scientist

  • "Superpoke", which invites users to interact with their friends by throwing
    imaginary sheep at each other (among other things), for particular derision.
  • Accesscity, for example, is
    a social networking site through which a community of Londoners is helping to
    identify the simplest routes across the city for those with mobility issues – be
    it pushing a baby buggy to carrying heavy bags.
  • 2 more annotations...
11 Jul 08

Technology Review: Mapping Infectious Diseases

  • says that the algorithms rate reports correctly about 95 percent of the time.
  • the system is likely to be of most use in poorer nations, which have little in
    the way of public-health monitoring and are often a hotbed of infectious
    disease.
1 - 20 of 24 Next ›
Showing 20 items per page

Highlighter, Sticky notes, Tagging, Groups and Network: integrated suite dramatically boosting research productivity. Learn more »

Join Diigo