Suchergebnisse - "General topics in the theory of algorithms"

How Much Data Is Sufficient to Learn High-Performing Algorithms?: How much data is sufficient to learn high-performing algorithms?

Autoren: Maria-Florina Balcan Dan Deblasio Travis Dick et al.

Quelle: Journal of the ACM. 71:1-58

Schlagwörter: 0301 basic medicine, data-driven algorithm design, 0303 health sciences, 03 medical and health sciences, machine learning, computational biology, General topics in the theory of algorithms, Learning and adaptive systems in artificial intelligence, automated algorithm design, automated algorithm configuration

Dateibeschreibung: application/xml

A gradient-based learning method with smoothing group $$L_0$$ regularization for interval perceptron and interval weights: A gradient-based learning method with smoothing group \(L_0\) regularization for interval perceptron and interval weights

Autoren: Yan Liu Jinru Cui Rui Wang et al.

Quelle: Computational and Applied Mathematics. 44

Schlagwörter: smoothing approximation, interval weights, convergence, General topics in the theory of algorithms, group \(L_0\) regularization, interval perceptron

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/8034220
https://doi.org/10.1007/s40314-025-03180-4

Independent Set Reconfiguration Under Bounded-Hop Token

Autoren: Hatano, Hiroki Kitamura, Naoki Izumi, Taisuke et al.

Schlagwörter: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 68W01 General topics in the theory of algorithms

Zugangs-URL: http://arxiv.org/abs/2407.11768

A Locally Adapting Technique for Edge Detection using Image Segmentation: A locally adapting technique for edge detection using image segmentation

Autoren: Margaret C. Hock Leora Dresselhaus-Cooper B. T. Meehan et al.

Quelle: SIAM Journal on Scientific Computing. 40:B1161-B1179

Schlagwörter: edge detection, Classification and discrimination, cluster analysis (statistical aspects), statistical segmentation, Image analysis in multivariate analysis, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, maximum likelihood estimation, 02 engineering and technology, Applications of statistics to physics, discriminant analysis, image processing

Dateibeschreibung: application/xml

Zugangs-URL: https://www.osti.gov/biblio/1512357
https://zbmath.org/6925093
https://doi.org/10.1137/17m1155363
https://arxiv.org/abs/1707.09030
https://doi.org/10.1137/17M1155363
https://ui.adsabs.harvard.edu/abs/2017arXiv170709030H/abstract
https://dblp.uni-trier.de/db/journals/siamsc/siamsc40.html#HowardHMD18
https://epubs.siam.org/doi/abs/10.1137/17M1155363

Using Nondeterminism to Design Efficient Deterministic Algorithms: Using nondeterminism to design efficient deterministic algorithms

Autoren: Jianer Chen Weijia Jia Donald K. Firesen et al.

Quelle: Lecture Notes in Computer Science ISBN: 9783540430025

Schlagwörter: Three-dimensional matching, Parameterized algorithms, Analysis of algorithms and problem complexity, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, Analysis of algorithms, Nondeterministic algorithms, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/2104933
https://doi.org/10.1007/s00453-004-1096-z
https://link.springer.com/chapter/10.1007/3-540-45294-X_11
https://link.springer.com/10.1007%2F3-540-45294-X_11
https://link.springer.com/chapter/10.1007/3-540-45294-X_11
https://rd.springer.com/chapter/10.1007%2F3-540-45294-X_11
https://link.springer.com/content/pdf/10.1007%2Fs00453-004-1096-z.pdf
https://core.ac.uk/display/21126198
http://core.ac.uk/display/21126198
http://facweb.cs.depaul.edu/ikanj/papers/Latex/3d-matching/Algorithmica/paper.pdf

Computing ε-free NFA from regular expressions in O(n log2(N)) time: Computing \(\varepsilon\)-free NFA from regular expressions in \(O(n\log^2 (n))\) time

Autoren: Anca Muscholl Christian Hagenah

Quelle: Lecture Notes in Computer Science ISBN: 9783540648277

Schlagwörter: nondeterministic finite automaton, Analysis of algorithms and problem complexity, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, Formal languages and automata, 0102 computer and information sciences, 02 engineering and technology, Parallel algorithms in computer science, 01 natural sciences, 7. Clean energy

Dateibeschreibung: application/xml

Zugangs-URL: https://link.springer.com/content/pdf/10.1007%2FBFb0055777.pdf
https://rd.springer.com/chapter/10.1007/BFb0055777
https://link.springer.com/chapter/10.1007/BFb0055777
https://www.rairo-ita.org/articles/ita/abs/2000/04/ita0015/ita0015.html
https://www.cambridge.org/core/journals/rairo-theoretical-informatics-and-applications/article/computing-free-nfa-from-regular-expressions-in-on-log2n-time/F548615C875D993E2FBF0DBE3661EC9A
http://www.rairo-ita.org/10.1051/ita:2000116
https://dblp.uni-trier.de/db/journals/ita/ita34.html#HagenahM00
https://doi.org/10.1051/ita:2000116

Unsupervised Spike Detection and Sorting with Wavelets and Superparamagnetic Clustering: Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering

Autoren: Quian Quiroga, R. Nadasdy, Z. Ben-Shaul, Y.

Quelle: Neural Computation. 16:1661-1687

Schlagwörter: DECOMPOSITION, PACKETS, Signal theory (characterization, reconstruction, filtering, etc.), Neurons, 0301 basic medicine, Biomedical imaging and signal processing, ALGORITHMS, Models, Neurological, General topics in the theory of algorithms, Action Potentials, EVENT-RELATED POTENTIALS, TRANSFORM, CLASSIFICATION, MODEL, 03 medical and health sciences, 0302 clinical medicine, Numerical methods for wavelets, Computer Simulation, Algorithms

Dateibeschreibung: application/xml; Metadata

Zugangs-URL: https://authors.library.caltech.edu/13699/1/QUInc04.pdf
https://pubmed.ncbi.nlm.nih.gov/15228749

Comparing Algorithms for Sorting with t Stacks in Series: Comparing algorithms for sorting with \(t\) stacks in series

Autoren: Rebecca Smith

Quelle: Annals of Combinatorics. 8:113-121

Schlagwörter: Permutations, words, matrices, General topics in the theory of algorithms, FOS: Mathematics, stack sorting, Mathematics - Combinatorics, Combinatorics in computer science, Combinatorics (math.CO), 0102 computer and information sciences, 05A05 (primary), 68R05, 68W01 (secondary), 0101 mathematics, permutation, 01 natural sciences, sorting in series

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/pdf/math/0404176v1.pdf
http://arxiv.org/abs/math/0404176
https://zbmath.org/2121819
https://doi.org/10.1007/s00026-004-0209-3
https://link.springer.com/article/10.1007%2Fs00026-004-0209-3
https://core.ac.uk/display/2576756
https://link.springer.com/content/pdf/10.1007/s00026-004-0209-3.pdf

Efficient implementation of a structured total least squares based speech compression method

Autoren: Sabine Van Huffel Philippe Lemmerling Nicola Mastronardi

Quelle: Linear Algebra and its Applications. 366:295-315

Schlagwörter: Signal theory (characterization, reconstruction, filtering, etc.), complex damped exponentials, Iterative numerical methods for linear systems, Numerical Analysis, Displacement rank, Complex damped exponentials, Algebra and Number Theory, displacement rank, General topics in the theory of algorithms, speech compression, Speech compression, generalized Schur algorithm, Generalized Schur algorithm, Discrete Mathematics and Combinatorics, Geometry and Topology

Dateibeschreibung: application/xml

Zugangs-URL: https://www.sciencedirect.com/science/article/pii/S0024379502004652

Nonparametric log spectrum estimation using disconnected regression splines and genetic algorithms

Autoren: Department of Statistics, Colorado State University, Fort Collins, CO 80523-1877, USA ( host institution ) Lee, Thomas C.M ( author ) Wong, Tan F ( author )

Quelle: Signal Processing. 83:79-90

Schlagwörter: Signal theory (characterization, reconstruction, filtering, etc.), spectral density estimation, Spectral density estimation, Log periodogram smoothing, General topics in the theory of algorithms, log periodogram smoothing, 02 engineering and technology, Genetic algorithms, 01 natural sciences, Numerical computation using splines, genetic algorithms, Disconnected regression splines, 0202 electrical engineering, electronic engineering, information engineering, Inference from stochastic processes and spectral analysis, 0101 mathematics, disconnected regression splines

Dateibeschreibung: application/xml; [Elsevier APIv3]

Zugangs-URL: https://zbmath.org/1856755
https://doi.org/10.1016/s0165-1684(02)00379-1
https://anson.ucdavis.edu/~tcmlee/PDFfiles/2003sigproc.pdf
http://www.stat.ucdavis.edu/~tcmlee/PDFfiles/2003sigproc.pdf
https://www.sciencedirect.com/science/article/abs/pii/S0165168402003791
https://dblp.uni-trier.de/db/journals/sigpro/sigpro83.html#LeeW03
http://www-stat.ucdavis.edu/~tcmlee/PDFfiles/2003sigproc.pdf
https://doi.org/10.1016/S0165-1684(02)00379-1

Convergence analysis of the sign algorithm with badly behaved noise

Autoren: Eweda Eweda

Quelle: Signal Processing. 83:57-65

Schlagwörter: Signal theory (characterization, reconstruction, filtering, etc.), adaptive filtering, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, sign algorithm, Filtering in stochastic control theory, adaptive signal processing

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1856753
https://doi.org/10.1016/s0165-1684(02)00376-6
https://dblp.uni-trier.de/db/journals/sigpro/sigpro83.html#Eweda03
https://www.sciencedirect.com/science/article/pii/S0165168402003766

Algorithms for Boolean Function Query Properties: Algorithms for Boolean function query properties

Autoren: Scott Aaronson

Quelle: SIAM Journal on Computing. 32:1140-1157

Schlagwörter: FOS: Computer and information sciences, algorithm, Analysis of algorithms and problem complexity, quantum computation, General topics in the theory of algorithms, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Quantum computation, Boolean function, Computer Science - Data Structures and Algorithms, Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.), query complexity, F.1.2, F.1.3, F.2.2, Data Structures and Algorithms (cs.DS), truth table

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/pdf/cs.cc/0107010.pdf
http://arxiv.org/abs/cs/0107010
https://zbmath.org/1986348
https://doi.org/10.1137/s0097539700379644
https://www.scottaaronson.com/papers/bfpsiam.pdf
https://ui.adsabs.harvard.edu/abs/2001cs........7010A/abstract
https://epubs.siam.org/doi/10.1137/S0097539700379644
https://doi.org/10.1137/S0097539700379644
https://locus.siam.org/doi/abs/10.1137/S0097539700379644
https://arxiv.org/abs/cs/0107010

An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique: An efficient retrieval selection algorithm for video servers with random duplicated assignment storage technique.

Autoren: Chor Ping Low

Quelle: Information Processing Letters. 83:315-321

Schlagwörter: Information storage and retrieval of data, General topics in the theory of algorithms, 0211 other engineering and technologies, Breadth-first search, Polynomial-time algorithms, Random duplicated assignment, 0102 computer and information sciences, 02 engineering and technology, Load balancing, 01 natural sciences, Algorithms, Performance evaluation, queueing, and scheduling in the context of computer systems

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1856427
https://doi.org/10.1016/s0020-0190(02)00210-7
https://www.sciencedirect.com/science/article/abs/pii/S0020019002002107
https://dblp.uni-trier.de/db/journals/ipl/ipl83.html#Low02

New algorithms for multidimensional discrete Hartley transform

Autoren: Guoan Bi Abdul Rahim Leyman Yonghong Zeng

Quelle: Signal Processing. 82:1086-1095

Schlagwörter: Signal theory (characterization, reconstruction, filtering, etc.), computational complexity, multidimensional signal processing, fast algorithm, 0103 physical sciences, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, Analysis of algorithms, discrete Hartley transform, 02 engineering and technology, 01 natural sciences, Numerical methods for discrete and fast Fourier transforms

Dateibeschreibung: application/xml

Zugangs-URL: https://dl.acm.org/doi/10.1016/S0165-1684%2802%2900241-4
https://www.sciencedirect.com/science/article/pii/S0165168402002414
https://dblp.uni-trier.de/db/journals/sigpro/sigpro82.html#ZengBL02

Blind multiuser separation of instantaneous mixture algorithm based on geometrical concepts

Autoren: Mansour, Ali Noboru, Ohnishi Carlos, Puntonet et al.

Weitere Verfasser: Mansour, Ali Noboru, Ohnishi Carlos, Puntonet et al.

Quelle: Signal Processing. 82:1155-1175

Schlagwörter: Signal theory (characterization, reconstruction, filtering, etc.), decorrelation, General topics in the theory of algorithms, blind separation of sources, 02 engineering and technology, orthogonalization and whitening process, PDF, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, geometrical methods, 0202 electrical engineering, electronic engineering, information engineering, ICA, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, Cholesky factorization

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1767837
https://doi.org/10.1016/s0165-1684(02)00250-5

Rates of convergence for Quicksort

Autoren: Ludger Rüschendorf Ralph Neininger

Quelle: Journal of Algorithms. 44:52-62

Schlagwörter: analysis of algorithms, General topics in the theory of algorithms, contraction method, 0102 computer and information sciences, quicksort, 0101 mathematics, Searching and sorting, 01 natural sciences, Zolotarev metric, local approximation, rate of convergence

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1886732
https://doi.org/10.1016/s0196-6774(02)00206-7
http://www.sciencedirect.com/science/article/pii/S0196677402002067
https://dblp.uni-trier.de/db/journals/jal/jal44.html#NeiningerR02
https://www.sciencedirect.com/science/article/pii/S0196677402002067
https://www.math.uni-frankfurt.de/~neiningr/quickrate.pdf
http://www.math.uni-frankfurt.de/~neiningr/quickrate.pdf

Quicksort asymptotics

Autoren: James Allen Fill Svante Janson

Quelle: Journal of Algorithms. 44:4-28

Schlagwörter: density, numerical analysis, limit distribution, Probability (math.PR), General topics in the theory of algorithms, moment generating function, 0102 computer and information sciences, sorting algorithm, 01 natural sciences, \(d_2\)-metric, 68W40 (primary), 68P10, 60F05, 60E05 (secondary), asymptotics, Kolmogorov-Smirnov distance, FOS: Mathematics, Quicksort, coupling, 0101 mathematics, Searching and sorting, Mathematics - Probability, rate of convergence

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/math/0105248
http://www2.math.uu.se/~svante/papers/sj141.pdf

Detection and identification of potential faults via multi-level hypotheses testing

Autoren: Asok Ray Shashi Phoha

Quelle: Signal Processing. 82:853-859

Schlagwörter: recursive algorithm, 0209 industrial biotechnology, Reliability, availability, maintenance, inspection in operations research, Detection theory in information and communication theory, General topics in the theory of algorithms, detection, 0202 electrical engineering, electronic engineering, information engineering, identification, 02 engineering and technology, multi-level hypotheses testing, potential faults

Dateibeschreibung: application/xml

Zugangs-URL: https://dblp.uni-trier.de/db/journals/sigpro/sigpro82.html#RayP02
https://pennstate.pure.elsevier.com/en/publications/detection-and-identification-of-potential-faults-via-multi-level-
https://www.sciencedirect.com/science/article/pii/S0165168402001603

An approach to identification of variances for radar tracking systems

Autoren: Yilong Lu Leonard Chin Weixian Liu et al.

Quelle: Signal Processing. 82:875-879

Schlagwörter: 0209 industrial biotechnology, 0203 mechanical engineering, Detection theory in information and communication theory, variance identification, General topics in the theory of algorithms, 02 engineering and technology, target tracking, Kalman filtering, variance estimation, radar data processing, radar tracking systems

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1768020
https://doi.org/10.1016/s0165-1684(02)00162-7
https://dblp.uni-trier.de/db/journals/sigpro/sigpro82.html#YaoCLL02
http://www.sciencedirect.com/science/article/pii/S0165168402001627
https://www.sciencedirect.com/science/article/pii/S0165168402001627

Tensor product multiresolution analysis with error control for compact image representation

Autoren: Francesc Aràndiga Albert Cohen Rosa Donat et al.

Quelle: Signal Processing. 82:587-608

Schlagwörter: multi-scale decomposition, General topics in the theory of algorithms, tensor product, nonlinearity, error control algorithms, Image processing (compression, reconstruction, etc.) in information and communication theory, stability, 0101 mathematics, Computing methodologies for image processing, 01 natural sciences, multiresolution representations

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/1768122
https://doi.org/10.1016/s0165-1684(01)00206-7
https://dblp.uni-trier.de/db/journals/sigpro/sigpro82.html#AmatACD02
https://dl.acm.org/doi/10.1016/S0165-1684%2801%2900206-7
https://www.sciencedirect.com/science/article/pii/S0165168401002067