Výsledky vyhledávání - General topics in the theory of algorithms

A variety of optimization techniques applied in the context of quantum information theory

Autoři: Mortimer, Luke Bailey

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Institut de Ciències Fotòniques

Thesis Advisors: Acín dal Maschio, Antonio

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: quantum information theory, semidefinite programming, mutually unbiased bases, nonlocality, many-body quantum physics, Àrees temàtiques de la UPC::Enginyeria de la telecomunicació, Àrees temàtiques de la UPC::Física, 621.3 - Enginyeria elèctrica. Electrotècnia. Telecomunicacions, 530. 1 - Principis generals de la física

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/695487
https://dx.doi.org/10.5821/dissertation-2117-443521

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

Autoři: Maria-Florina Balcan Dan Deblasio Travis Dick a další

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

Témata: 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

Popis souboru: application/xml

Genetic Algorithms and Genetic Programming

Autoři: Affenzeller, Michael Wagner, Stefan Winkler, Stephan a další

Témata: Michael Affenzeller, genetic algorithms, genetic programming, GA Theory, GP Schema theories, time series analysis, population diversity, Heuristic lab, Crossover Operators, Standard GA, Capacitated Vehicle Routing Problem, Building Block Hypothesis, Global Optimal Solution, Schema Theorem, Combinatorial Optimization Problems, GP Population, GP Test, Data Set, Island Model, GA Application, Parallel GAs, Roc Curve, Solution Candidates, VRP, Sequential GA, Melanoma Data Set, Parent Tours, M2 M1, Linear Rank Selection, Computer science, Algorithms and data structures, Information technology: general topics, Data mining

Popis souboru: application/pdf

Relation: Numerical Insights

Přístupová URL adresa: https://library.oapen.org/handle/20.500.12657/101465

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

Autoři: Yan Liu Jinru Cui Rui Wang a další

Zdroj: Computational and Applied Mathematics. 44

Témata: smoothing approximation, interval weights, convergence, General topics in the theory of algorithms, group \(L_0\) regularization, interval perceptron

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/8034220
https://doi.org/10.1007/s40314-025-03180-4

Learning latent variable models : efficient algorithms and applications

Autoři: Ruffini, Matteo

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Thesis Advisors: Gavaldà Mestre, Ricard

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Àrees temàtiques de la UPC::Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/665817
https://dx.doi.org/10.5821/dissertation-2117-129592

Independent Set Reconfiguration Under Bounded-Hop Token

Autoři: Hatano, Hiroki Kitamura, Naoki Izumi, Taisuke a další

Témata: 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

Přístupová URL adresa: http://arxiv.org/abs/2407.11768

Tools and Algorithms for the Construction and Analysis of Systems

Přispěvatelé: Vojnar, Tomáš Zhang, Lijun

Témata: Computer science, Computer logic, Mathematical logic, Software engineering, Artificial intelligence, Computer system failures, Computers, Information technology: general topics, Computer programming / software engineering, Software Engineering, Mathematical theory of computation, Systems analysis and design

Popis souboru: application/pdf

Relation: Lecture Notes in Computer Science

Přístupová URL adresa: http://library.oapen.org/handle/20.500.12657/23329

Tools and Algorithms for the Construction and Analysis of Systems

Přispěvatelé: Beyer, Dirk Huisman, Marieke Kordon, Fabrice a další

Témata: Computer science, Computer logic, Software engineering, Mathematical logic, Computers, Computer system failures, Computer simulation, Information technology: general topics, Computer programming / software engineering, Software Engineering, Mathematical theory of computation, Systems analysis and design, Computer modelling and simulation

Popis souboru: application/pdf

Relation: Lecture Notes in Computer Science

Přístupová URL adresa: http://library.oapen.org/handle/20.500.12657/23327

From Opinion Mining to Financial Argument Mining

Autoři: Chen, Chung-Chi Huang, Hen-Hsen Chen, Hsin-Hsi

Témata: Natural Language Processing (NLP), Data Mining and Knowledge Discovery, Data Structures and Information Theory, Artificial Intelligence, Computer Applications, Data Science, Computer and Information Systems Applications, Open Access, financial opinion mining, text mining in finance, financial technology application, FinTech, argument mining in finance, opinion quality evaluation, numeral understanding, Natural language & machine translation, Data mining, Expert systems / knowledge-based systems, Algorithms & data structures, Information theory, Information technology: general issues, Natural language and machine translation, Algorithms and data structures, Artificial intelligence, Information technology: general topics

Popis souboru: application/pdf

Relation: SpringerBriefs in Computer Science

Přístupová URL adresa: https://library.oapen.org/handle/20.500.12657/49533

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

Autoři: Jianer Chen Weijia Jia Donald K. Firesen a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783540430025

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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

Finding the permutation between equivalent linear codes: the support splitting algorithm: Finding the permutation between equivalent linear codes: The support splitting algorithm

Autoři: Nicolas Sendrier

Zdroj: IEEE Transactions on Information Theory. 46:1193-1203

Témata: invariant, hull, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, permutation-equivalent codes, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, linear codes, signature, Linear codes (general theory), weight enumerator, support splitting algorithm

Popis souboru: application/xml

Přístupová URL adresa: https://dl.acm.org/citation.cfm?id=2266187
https://dl.acm.org/doi/10.1109/18.850662
https://dblp.uni-trier.de/db/journals/tit/tit46.html#Sendrier00
http://ieeexplore.ieee.org/document/850662/
https://ieeexplore.ieee.org/document/850662/

A simple recursive algorithm for diagnosis of abrupt changes in random signals

Autoři: Nikiforov, Igor VU VAN, Jean-Baptiste Laboratoire Modélisation et Sûreté des Systèmes (LM2S) a další

Přispěvatelé: Nikiforov, Igor VU VAN, Jean-Baptiste Laboratoire Modélisation et Sûreté des Systèmes (LM2S) a další

Zdroj: IEEE Transactions on Information Theory
IEEE Transactions on Information Theory, 2000, 46 (7), pp.2740-2746. ⟨10.1109/18.887891⟩

Témata: Detection theory in information and communication theory, General topics in the theory of algorithms, sequential detection and isolation, random signals, 02 engineering and technology, sequential decision procedures, 01 natural sciences, minimax detection, signal detection, 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, Kullback-Leibler information, [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing

Popis souboru: application/xml

Přístupová URL adresa: https://utt.hal.science/hal-02290445v1
https://doi.org/10.1109/18.887891
https://zbmath.org/1578603
https://doi.org/10.1109/18.887891
https://ieeexplore.ieee.org/document/887891/
https://dblp.uni-trier.de/db/journals/tit/tit46.html#Nikiforov00a
https://utt.hal.science/hal-02290445

Evolutionary trees can be learned in polynomial time in the two-state general Markov model

Autoři: Leslie Ann Goldberg Paul Goldberg Mary Cryan

Zdroj: Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280). :436-445

Témata: learning of distributions, computational learning theory, evolutionary trees, General topics in the theory of algorithms, Computational learning theory, PAC-learning, Markov model

Popis souboru: application/xml

Přístupová URL adresa: http://wrap.warwick.ac.uk/61060/7/WRAP_cs-rr-347.pdf
https://dblp.uni-trier.de/db/conf/focs/focs98.html#CryanGG98
https://ieeexplore.ieee.org/document/743494/
http://dblp.uni-trier.de/db/conf/focs/focs98.html#CryanGG98
https://www.research.ed.ac.uk/portal/en/publications/evolutionary-trees-can-be-learned-in-polynomial-time-in-the-twostate-general-markov-model(4cdf1bce-cffb-4d09-bfdb-1cd33516d9b3).html
http://ieeexplore.ieee.org/document/743494/
https://wrap.warwick.ac.uk/61060/

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

Autoři: Scott Aaronson

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

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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

Super-exponential algorithms for multichannel blind deconvolution

Autoři: Y. Inouye K. Tanebe

Zdroj: IEEE Transactions on Signal Processing. 48:881-888

Témata: Signal theory (characterization, reconstruction, filtering, etc.), General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, multichannel super-exponential algorithm, multichannel blind deconvolution, deflation algorithm, 02 engineering and technology

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1633948
https://doi.org/10.1109/78.824685
https://dblp.uni-trier.de/db/journals/tsp/tsp48.html#InouyeT00
https://ieeexplore.ieee.org/document/824685/
https://ui.adsabs.harvard.edu/abs/2000ITSP...48..881I/abstract
http://ieeexplore.ieee.org/document/824685/

Kullback proximal algorithms for maximum-likelihood estimation

Autoři: Alfred O. Hero Stéphane Chrétien

Zdroj: IEEE Transactions on Information Theory. 46:1800-1810

Témata: FOS: Computer and information sciences, Biomedical imaging and signal processing, Kullback-Leibler divergence, General topics in the theory of algorithms, expectation-maximization algorithm, 02 engineering and technology, Computing methodologies for image processing, maximum-likelihood image reconstruction, Statistics - Computation, 01 natural sciences, proximal point algorithm, emission tomography, 0202 electrical engineering, electronic engineering, information engineering, Image processing (compression, reconstruction, etc.) in information and communication theory, 0101 mathematics, Computation (stat.CO)

Popis souboru: application/xml

Přístupová URL adresa: http://arxiv.org/pdf/1201.5907
http://arxiv.org/abs/1201.5907
https://dblp.uni-trier.de/db/journals/tit/tit46.html#ChretienH00
https://core.ac.uk/display/77529667
https://dl.acm.org/doi/10.1109/18.857792
https://hal.archives-ouvertes.fr/docs/00/07/29/06/PDF/RR-3756.pdf
https://difusion.ulb.ac.be/vufind/Record/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/166518/Details
https://hal.inria.fr/inria-00072906/en/

Convergence analysis of the sign algorithm with badly behaved noise

Autoři: Eweda Eweda

Zdroj: Signal Processing. 83:57-65

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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

True worst-case circuit tolerance analysis using genetic algorithms and affine arithmetic

Autoři: FEMIA, Nicola SPAGNUOLO, Giovanni

Zdroj: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications. 47:1285-1296

Témata: circuit tolerance analysis, Analytic circuit theory, General topics in the theory of algorithms, 0202 electrical engineering, electronic engineering, information engineering, affine arithmetic, 02 engineering and technology, interval arithmetic, genetic algorithms

Popis souboru: application/xml

Přístupová URL adresa: https://ieeexplore.ieee.org/document/883323/
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=883323
https://hdl.handle.net/11386/3140292
https://doi.org/10.1109/81.883323

Nonparametric log spectrum estimation using disconnected regression splines and genetic algorithms

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

Zdroj: Signal Processing. 83:79-90

Témata: 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

Popis souboru: application/xml; [Elsevier APIv3]

Přístupová URL adresa: 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

New algorithms for multidimensional discrete Hartley transform

Autoři: Guoan Bi Abdul Rahim Leyman Yonghong Zeng

Zdroj: Signal Processing. 82:1086-1095

Témata: 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

Popis souboru: application/xml

Přístupová URL adresa: 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