Search Results - $K$-approximating sets and functions

Minimizing Convex Functions with Rational Minimizers.

Authors: JIANG, HAOTIAN

Source: Journal of the ACM; Feb2023, Vol. 70 Issue 1, p1-27, 27p

Subject Terms: SUBMODULAR functions, CONVEX functions, POLYNOMIAL time algorithms, RIESZ spaces, LATTICE theory, CONVEX geometry

A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy

Authors: Halman, Nir Nir Halman

Contributors: Halman, Nir Nir Halman

Source: Theoretical Computer Science. 645:41-47

Subject Terms: dynamic programming, 2. Zero hunger, Approximate counting, 0211 other engineering and technologies, integer knapsack, 02 engineering and technology, ddc:004, bounding constraints, $K$-approximating sets and functions

File Description: application/pdf

Access URL: http://www.sciencedirect.com/science/article/pii/S0304397516302511
http://www.optimization-online.org/DB_FILE/2015/12/5231.pdf
https://dl.acm.org/doi/10.1016/j.tcs.2016.06.015
https://dblp.uni-trier.de/db/journals/tcs/tcs645.html#Halman16
https://www.sciencedirect.com/science/article/pii/S0304397516302511
https://core.ac.uk/display/62922892
https://dblp.uni-trier.de/db/conf/approx/approx2016.html#Halman16
https://drops.dagstuhl.de/opus/volltexte/2016/6632/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2016.9

A Faster FPTAS for #Knapsack

Authors: Gawrychowski, Pawel Markin, Liran Weimann, Oren et al.

Contributors: Gawrychowski, Pawel Markin, Liran Weimann, Oren et al.

Subject Terms: knapsack, approximate counting, K-approximating sets and functions

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 107, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.64

Availability: https://doi.org/10.4230/LIPIcs.ICALP.2018.64
https://nbn-resolving.org/urn:nbn:de:0030-drops-90687
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.64

A simple method for convex optimization in the oracle model.

Authors: Dadush, Daniel Hojny, Christopher Huiberts, Sophie et al.

Source: Mathematical Programming; Jul2024, Vol. 206 Issue 1/2, p283-304, 22p

Subject Terms: CONVEX sets, CONVEX functions, MACHINE learning, COUNTING

Self-adaptive CQ-type algorithms for the split feasibility problem involving two bounded linear operators in Hilbert spaces.

Authors: JAILOKA, PACHARA SUANOOM, CHOLATIS KHUANGSATUNG, WONGVISARUT et al.

Source: Carpathian Journal of Mathematics; 2024, Vol. 40 Issue 1, p77-98, 22p

Subject Terms: HILBERT space, CONVEX sets, COMPRESSED sensing, ALGORITHMS, CONVEX functions, ORTHOGONAL matching pursuit

An extragradient method with conjugate gradient-type direction for solving variational inequalities with application.

Authors: ARZUKA, IBRAHIM CHAIPUNYA, PARIN KUMAM, POOM

Source: Carpathian Journal of Mathematics; 2025, Vol. 41 Issue 4, p951-957, 14p

Subject Terms: VARIATIONAL inequalities (Mathematics), HILBERT space, COMPUTER simulation, CONJUGATE gradient methods

APPLICATION OF WAVELET ANALYSIS AND DIFFERENTIAL-INTEGRAL GRAPHICAL METHODS FOR THERMOGRAMS PROCESSING IN THERMAL NONDESTRUCTIVE TESTING.

Alternate Title: ВИКОРИСТАННЯ ВЕЙВЛЕТ-АНАЛІЗУ ТА ДИФЕРЕНЦІАЛЬНО-ІНТЕГРАЛЬНИХ ГРАФІЧНИХ МЕТОДІВ ДЛЯ ОБРОБКИ ТЕРМОГРАМ У ТЕПЛОВОМУ НЕРУЙНІВНОМУ КОНТРОЛІ. (Ukrainian)

Authors: Storozhenko, V. O. Miahkyi, O. V. Meshkov, S. M. et al.

Source: Technical Diagnostics & Nondestructive Testing / Tekhnicheskaya Diagnostika I Nerazrushayushchiy Kontrol; 2025, Issue 2, p18-22, 5p

Subject Terms: HONEYCOMB structures, WAVELETS (Mathematics), HEATING control, COMPOSITE structures, IMAGE processing

Near-Ideal Predictors and Causal Filters for Discrete-Time Signals.

Authors: Dokuchaev, N. G.

Source: Problems of Information Transmission; Jul2023, Vol. 59 Issue 2, p99-114, 16p

Subject Terms: DISCRETE time filters, SIGNAL filtering, TRANSFER functions

Optimality conditions for a nonconvex set-valued optimization problem

Authors: María García Alonso Luis Rodríguez-Marín

Source: Computers & Mathematics with Applications. 56:82-89

Subject Terms: Optimality conditions, Computational Mathematics, Convex and set-valued analysis, Computational Theory and Mathematics, Vector optimization, Modelling and Simulation, 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, Set-valued functions, 01 natural sciences

Access URL: https://www.sciencedirect.com/science/article/pii/S0898122107008280
https://dblp.uni-trier.de/db/journals/cma/cma56.html#AlonsoR08
https://www.sciencedirect.com/science/article/abs/pii/S0898122107008280
https://core.ac.uk/display/82310925

Computing Generalized Convolutions Faster Than Brute Force.

Authors: Esmer, Barış Can Kulik, Ariel Marx, Dániel et al.

Source: Algorithmica; Jan2024, Vol. 86 Issue 1, p334-366, 33p

Subject Terms: ORTHOGONAL functions, PARTITION functions, MATRIX multiplications, FAST Fourier transforms

Bregman functions and auxiliary problem principle.

Authors: Kaplan, A. Tichatschke, R.

Source: Optimization Methods & Software; Feb2008, Vol. 23 Issue 1, p95-107, 13p

Subject Terms: VARIATIONAL inequalities (Mathematics), MATHEMATICAL functions, SET theory, STOCHASTIC convergence, RESEARCH

k-Approximating Circuits.

Authors: Cadoli, Marco Donini, Francesco M. Liberatore, Paolo et al.

Source: IEEE Transactions on Computers; Jul2006, Vol. 55 Issue 7, p913-917, 5p, 1 Diagram

Subject Terms: ACCELERATED life testing, COMPUTATIONAL complexity, ELECTRONIC data processing, ELECTRONIC circuit design, COMPUTER input design, COMPUTER input-output equipment, COMPUTER programming, DATA transmission systems, ALGORITHMS, COMPUTER systems

Basic Sets in the Digital Plane.

Authors: Hutchison, David Kanade, Takeo Kittler, Josef et al.

Source: SOFSEM 2008: Theory & Practice of Computer Science; 2008, p376-387, 12p

A universal bound in the dimensional Brunn-Minkowski inequality for log-concave measures.

Authors: Livshyts, Galyna V.

Source: Transactions of the American Mathematical Society; Sep2023, Vol. 376 Issue 9, p6663-6680, 18p

Subject Terms: PROBABILITY measures, GAUSSIAN measures, CONVEX sets, MATHEMATICS

Convergence of Attractors for an Approximation to Attractors of a Modified Kelvin–Voigt Model.

Authors: Turbin, M. V. Ustiuzhaninova, A. S.

Source: Computational Mathematics & Mathematical Physics; Feb2022, Vol. 62 Issue 2, p325-335, 11p

Subject Terms: SPACE trajectories, ATTRACTORS (Mathematics)

Extension of the Directed Search Domain algorithm for multi-objective optimization to higher dimensions.

Authors: Yu, Boxi Utyuzhnikov, Sergey

Source: Annals of Operations Research; Sep2024, Vol. 340 Issue 2/3, p1125-1160, 36p

Subject Terms: SEARCH algorithms, ALGORITHMS

Rough Sets-Based Recursive Learning Algorithm for Radial Basis Function Networks.

Authors: Bodyanskiy, Yevgeniy Gorshkov, Yevgen Kolodyazhniy, Vitaliy et al.

Source: Artificial Neural Networks: Formal Models & Their Applications - ICANN 2005; 2005, p59-65, 7p

Uniform in Number of Neighbor Consistency and Weak Convergence of k -Nearest Neighbor Single Index Conditional Processes and k -Nearest Neighbor Single Index Conditional U -Processes Involving Functional Mixing Data.

Authors: Bouzebda, Salim

Source: Symmetry (20738994); Dec2024, Vol. 16 Issue 12, p1576, 80p

Subject Terms: CONDITIONAL expectations, RANK correlation (Statistics), ASYMPTOTIC analysis, REGRESSION analysis, TIME series analysis

Relaxed Inertial Method for Solving Split Monotone Variational Inclusion Problem with Multiple Output Sets Without Co-coerciveness and Lipschitz Continuity.

Authors: Alakoya, Timilehin Opeyemi Mewomo, Oluwatosin Temitope

Source: Acta Mathematica Sinica; Jul2024, Vol. 40 Issue 7, p1697-1726, 30p

Subject Terms: LIPSCHITZ continuity, HILBERT space, INVERSE problems, PRIOR learning

One-way multiparty communication lower bound for pointer jumping with applications.

Authors: Viola, Emanuele Wigderson, Avi

Source: Combinatorica; Nov2009, Vol. 29 Issue 6, p719-743, 25p

Subject Terms: PROBABILITY theory, COMPLEXITY (Philosophy), COMBINATORIAL set theory, MATHEMATICAL models, EXPONENTIAL functions, MATHEMATICAL analysis, NUMERICAL analysis