Výsledky vyhľadávania - Machine learning Computational learning theory. Submodular functions. Combinatorial optimization.~

Greedy Guarantees for Non-submodular Function Maximization Under Independent System Constraint with Applications Autor Shi, Majun, Yang, Zishen, Wang, Wei

“… These problems often occur in the context of combinatorial optimization, operations research, economics and especially, machine learning and data science…”
Získať plný text

On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice Autor Tan, Jingjing, Xu, Yicheng, Zhang, Dongmei, Zhang, Xiaoqing

“…In this paper, we provide a streaming algorithm for the problem of maximizing the sum of a supermodular function and a nonnegative monotone diminishing return submodular (MDR-submodular…”
Získať plný text

Learning with Submodular Functions: A Convex Optimization Perspective Autor Bach, Francis

“…Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions…”
Získať plný text

Provable Non-Convex Optimization and Algorithm Validation via Submodularity Autor Yatao An Bian

“…Submodularity is one of the most well-studied properties of problem classes in combinatorial optimization and many applications of machine learning and data mining, with strong implications for guaranteed optimization…”
Získať plný text

Randomized Kernel Rounding for Routing, Scheduling, and Machine Learning Autor Farhadi, Majid

“…From Computer Science, Machine Learning, Communications, and Control Systems to Supply Chain, Finance, and Policy Making we make a sequence of choices, optimality of which can…”
Získať plný text

Graph Theoretic Algorithms Adaptable to Quantum Computing Autor Srivastava, Siddhartha

“…Computational methods are rapidly emerging as an essential tool for understanding and solving complex engineering problems, which complement the traditional tools of experimentation and theory…”
Získať plný text