Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus and Justin Ward November 25, 2012 Abstract We present an optimal, combinatorial 1 − 1/e approximation algorithm for monotone s

Source URL: www.cs.toronto.edu

• Submodular set function
• Order theory
• Matroid
• Linear programming
• Greedy algorithm
• XTR
• Monotonic function
• Greedoid
• Ordinal optimization
• Mathematics
• Mathematical analysis
• Matroid theory

Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints T-H. Hubert Chan∗ Fei Chen∗

Source URL: i.cs.hku.hk

Robust Structural Metric Learning Daryl K. H. Lim Department of Electrical and Computer Engineering, University of California, San Diego, CAUSA Brian McFee

Source URL: bmcfee.github.io

• Monotone likelihood ratio
• Science
• Artificial intelligence
• Information
• Machine learning
• Information retrieval
• Learning to rank

Lower Bounds for Monotone Counting Circuits Stasys Jukna1,2 Institute of Computer Science, Goethe University, Frankfurt am Main, Germany Abstract A {+, ×}-circuit counts a given multivariate polynomial f , if its values

Source URL: lovelace.thi.informatik.uni-frankfurt.de

• Abstract algebra
• Homogeneous polynomial
• Circuit complexity
• Arithmetic circuit complexity
• Tutte polynomial
• Mathematics
• Algebra
• Polynomials

A Decision Procedure for a Sublanguage of Set Theory Involving Monotone, Additive, and Multiplicative Functions. I. The Two-Level Case. Calogero G. Zarba () LORIA and INRIA-Lorraine 615, rue du Jardin Botan

Source URL: www.multimedialibrary.com

• Logic in computer science
• Model theory
• Boolean algebra
• Boolean satisfiability problem
• Electronic design automation
• Interpretation
• Symbol
• Function
• Mathematics
• Theoretical computer science
• Mathematical logic

Winter 2007 Midterm Solutions Problem 1: True/False (a) (3 points) If a node n1 dominates a node n2, then n1 is always visited before n2 in a depth-first search. TRUE. By the definition of domination, all paths that lead

Source URL: suif.stanford.edu

• Rivers
• Water transport infrastructure
• Monotone
• Data-flow analysis
• Software
• Canals
• Lock

Monotone Comparative Statics of Characteristic Demand Koji Shirai∗† January 27, 2010 Abstract This study deals with comparative statics of the consumer’s demand. According to Lancaster [1966, Journal of Political E

Source URL: dspace.wul.waseda.ac.jp

• Mathematical economics
• Structure
• Microeconomics
• Comparative statics
• Macroeconomics
• Monotonic function
• Lattice
• Utility
• Order theory
• Mathematics
• Mathematical analysis

10.6 Monotone circuits 123 For two boolean functions f and g in n variables, we write f 6 g if f (x) 6 g(x) for all x ∈ {0, 1}n .

Source URL: lovelace.thi.informatik.uni-frankfurt.de

• Algebraic logic
• Boolean algebra

Tricks and traps of interacting with media or public Presenters: • Heather Dawson • Bob Kearsley

Source URL: www.fambiz.org.au

• Software
• Monotone

- Greyscale logo - Greyscale logo display version - Monotone logo - Outline logo - The shield - Brand architecture

Source URL: www.open.ac.uk

• Middle States Association of Colleges and Schools
• Open University
• Personal development
• Education
• Association of Commonwealth Universities
• Alternative education