Skip to search formSkip to main contentSkip to account menu

Matroid oracle

In mathematics and computer science, a matroid oracle is a subroutine through which an algorithm may access a matroid, an abstract combinatorial… 
Wikipedia (opens in a new tab)

Related topics

Related topics

36 relations
AlgorithmBicircular matroidBinary matroidBlack box group

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Optimization Everywhere: Convex, Combinatorial, and Economic
Author(s): Wong, Chiu Wai | Advisor(s): Papadimitriou, Christos H; Raghavendra, Prasad | Abstract: In this thesis we study… 
2016
2016
The optimality of Dantzig estimator for estimating low rank density matrices ∗
The famous Dantzig estimator(DE) has been applied in quantum state tomography for estimating an unknown low rank density matrix… 
2016
2016
Simpler Self-reduction Algorithm for Matroid Path-width
Path-width of matroids naturally generalizes better known path-width of graphs, and is NP-hard by a reduction from the graph case… 
2013
2013
Constructive approaches to the rigidity of frameworks
La theorie de la rigidite etudie l'unicite des realisations des graphes, i.e., des charpentes. Initialement motivee par l… 
2012
2012
Sharp Oracle Inequalities in Low Rank Estimation
This chapter deals with the problem of penalized empirical risk minimizationEmpirical risk minimization (ERM) over a convex set… 
2006
2006
On the incompatibility of faithfulness and monotone DAG faithfulness
Highly Cited
2005
Highly Cited
2005
On the Complexity of Some Enumeration Problems for Matroids
Let $M$ be a matroid defined by an independence oracle on ground set $S$, and let $A\subseteq S$. We present an incremental… 
1996
1996
Ordered matroids and regular independence systems
1982
1982
On the Efficiency of Representability Tests for Matroids
  • K. Truemper
  • European journal of combinatorics (Print)
  • 1982
  • Corpus ID: 36828688
1981
1981
Detecting Matroid Minors
When % is a collection of matroids, the question whether M has a minor in % can be easy or hard, depending on the choice of < 6… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)