An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: submodular-optimization

jmschrei/apricot

apricot implements submodular optimization for the purpose of selecting subsets of massive data sets to train machine learning models quickly. See the documentation page: https://apricot-select.readthedocs.io/en/latest/index.html

Language: Jupyter Notebook - Size: 7 MB - Last synced at: 16 days ago - Pushed at: 10 months ago - Stars: 508 - Forks: 48

decile-team/submodlib

Summarize Massive Datasets using Submodular Optimization

Language: Jupyter Notebook - Size: 28.1 MB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 101 - Forks: 42

lab-v2/PyEDCR

PyEDCR is a metacognitive neuro-symbolic method for learning error detection and correction rules in deployed ML models using combinatorial sub-modular set optimization

Language: Python - Size: 16.2 GB - Last synced at: about 2 months ago - Pushed at: 4 months ago - Stars: 4 - Forks: 1

buntonj/SFO_CPP

A fast, templated C++ header library for submodular optimization (subset selection) problems.

Language: C++ - Size: 13.3 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

malllabiisc/DiPS

NAACL 2019: Submodular optimization-based diverse paraphrasing and its effectiveness in data augmentation

Language: Python - Size: 501 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 69 - Forks: 16

Nanthini10/Sub-modular-Optimization

Greedy and Lazy Greedy Sub Modular Optimisation

Language: Python - Size: 141 KB - Last synced at: 10 months ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

plusk01/Anticipated-VINS-Mono Fork of HKUST-Aerial-Robotics/VINS-Mono

visual-inertial odometry (VINS-Mono) with motion-aware feature selection

Language: C++ - Size: 90.3 MB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 63 - Forks: 5

glb400/Submodular-Matroids-Knapsacks

[AAAI 2023] Implementation of Submodular-Maximization-under-the-Intersection-of-Matroid-and-Knapsack-Constraints

Language: Julia - Size: 1.97 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Tixierae/EMNLP2017_NewSum

Code for the paper: Combining Graph Degeneracy and Submodularity for Unsupervised Extractive Summarization

Language: R - Size: 18.8 MB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 17 - Forks: 1

tlrmchlsmth/tms_submod

Routines for submodular set function minimization

Language: C++ - Size: 537 KB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

UNCCharlotte-CS-Robotics/Gas-Leak-Estimation

Probabilistic Gas Leak Rate Estimation using Submodular Function Maximization with Routing Constraints

Language: Jupyter Notebook - Size: 4.12 MB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 0

tajanthan/memf

Memory Efficient Max Flow

Language: C++ - Size: 4.52 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 1

testzer0/Submod-LDQA

Submodular Subset Selection for Long-Document Question Answering

Language: Python - Size: 927 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

VamshiTeja/SMDL

(IJCAI 2019) Submodular Batch Selection for Training Deep Neural Networks

Language: Python - Size: 1.86 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 20 - Forks: 7

smferdous1/Submodular-b-matching

Implementation of Serial and Parallel Local Lazy Greedy for submodular b-matching

Language: Roff - Size: 104 MB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

fouratifares/RGL

Randomized Greedy Learning Under Full-bandit Feedback

Language: Python - Size: 150 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

crharshaw/SubmodularGreedy.jl

Efficient greedy-based methods for constrained submodular optimization.

Language: Jupyter Notebook - Size: 1.99 MB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 1

joschout/SubmodularMaximization

A collection of optimization algorithms for maximizing unconstrained submodular set functions.

Language: Python - Size: 157 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 13 - Forks: 2

Pratik08/pytorch-submodular

A GPU accelerated Submodular Optimization toolkit.

Language: Python - Size: 17.6 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 0

aryandeshwal/Submodular_Relaxation_BOCS

Python implementation of Scalable Combinatorial Bayesian Optimization with Tractable Statistical Models

Language: Python - Size: 43 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

jmmanley/PySFM

Some tools for submodular function minimization in Python

Language: Python - Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: almost 7 years ago - Stars: 4 - Forks: 0

yhwang1990/Representative-Subset-Selection

Language: Java - Size: 39 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 2

ApurbaSengupta/Recommending-Movies

Recommending movies based on a utility function of movie ratings

Language: Python - Size: 11.7 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 4 - Forks: 2

gaurav71531/deltaSMF

delta-submodular work codes

Language: MATLAB - Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

avxxx/Optimizing-Project-2020

Проект по методам оптимизации, 3 курс, ФУПМ МФТИ

Language: Jupyter Notebook - Size: 2.06 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

jialinyi94/assignment-problem

assignment problem framework

Language: Jupyter Notebook - Size: 1.03 MB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

pgoelz/migration

Simulation code for the paper “Migration as Submodular Optimization” by Paul Gölz and Ariel D. Procaccia.

Language: Jupyter Notebook - Size: 1.39 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Related Keywords
submodular-optimization 27 machine-learning 8 submodularity 7 python 4 combinatorial-optimization 4 recommendation-system 2 discrete-optimization 2 optimization 2 greedy-algorithm 2 cpp 2 summarization 2 artificial-intelligence 2 nlp 2 bayesian-optimization 2 data-summarization 2 data-science 2 ijcai-2019 1 batch-selection 1 pytorch 1 transformers 1 tfidf 1 b-matching 1 question-answering 1 dpr 1 deberta-v3 1 bm25 1 mrf 1 memf 1 max-flow 1 routing-algorithm 1 path-planning 1 methane 1 fujishige-wolfe 1 frank-wolfe 1 matching 1 immigration 1 recommender-system 1 subset-selection 1 forward-regression 1 function-approximation 1 utility-function 1 movies 1 algorithms 1 graph-cuts 1 expensive-to-evaluate-functions 1 black-box-optimization 1 submodular-maximization 1 julia 1 reinforcement-learning-algorithms 1 reinforcement-learning 1 machinelearning 1 machine-learning-algorithms 1 bandit-learning 1 bandit-algorithms 1 agent 1 parallel-algorithms 1 vision-transformer 1 rule-learning 1 noise-tolerance 1 neuro-symbolic-learning 1 neuro-symbolic-ai 1 multi-label-classification 1 military-vehicles 1 metacognition 1 meta 1 logic-programming 1 logic 1 hierarchical-classification 1 error-detection-correction 1 dino-v2 1 deep-learning 1 computer-vision 1 submodular-information-measures 1 submodular-functions 1 submodular 1 optimizers 1 greedy-algorithms 1 text-mining 1 shiny-apps 1 r 1 keyword-extraction 1 graph-theory 1 algorithm 1 visual-inertial-odometry 1 robotics 1 imu-data 1 ceres-solver 1 upenn 1 greedy 1 ese 1 545 1 paraphrase-generation 1 paper 1 natural-language-generation 1 naacl2019 1 diversity 1 diverse-decoding 1 data-augmentation 1