All papers published in past two days:
Category: Computational Complexity
#ComputationalComplexity
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
AI Python & arXiv Channel
Category: Computational Complexity
#ComputationalComplexity
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
AI Python & arXiv Channel
Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
π Subspace-Invariant AC$^0$ Formulas
π₯ Benjamin Rossman
π PDF
π A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
π₯ Rebecca Hoberg, Thomas Rothvoss
π PDF
π Pseudorandom Generators for Width-3 Branching Programs
π₯ Raghu Meka, Omer Reingold, Avishay Tal
π PDF
π Exact, complete expressions for the thermodynamic costs of circuits
π₯ David Hilton Wolpert, Artemy Kolchinsky
π PDF
π Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors
π₯ Ishay Haviv, Oded Regev
π PDF
π On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy
π₯ Ishay Haviv, Oded Regev, Amnon Ta-Shma
π PDF
π Towards Completely Characterizing the Complexity of Boolean Nets Synthesis
π₯ Ronny Tredup, Christian Rosenke
π PDF
π On the Fourier Entropy Influence Conjecture for Extremal Classes
π₯ Guy Shalev
π PDF
π Computational Complexity of Motion Planning of a Robot through Simple Gadgets
π₯ Erik D. Demaine, Isaac Grosof, Jayson Lynch, Mikhail Rudoy
π PDF
π An Overview Of Some Semantic And Syntactic Complexity Classes
π₯ James L. Cox, Tayfun Pay
π PDF
π Acyclic orientations with degree constraints
π₯ ZoltΓ‘n KirΓ‘ly, DΓΆmΓΆtΓΆr PΓ‘lvΓΆlgyi
π PDF
π List-decoding homomorphism codes with arbitrary codomains
π₯ LΓ‘szlΓ³ Babai, Timothy J. F. Black, Angela Wuu
π PDF
π Maximizing the Number of Satisfied L-clauses
π₯ Mohamed El Halaby, Areeg Abdalla
π PDF
π Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
π₯ Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
π Subspace-Invariant AC$^0$ Formulas
π₯ Benjamin Rossman
π PDF
π A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
π₯ Rebecca Hoberg, Thomas Rothvoss
π PDF
π Pseudorandom Generators for Width-3 Branching Programs
π₯ Raghu Meka, Omer Reingold, Avishay Tal
π PDF
π Exact, complete expressions for the thermodynamic costs of circuits
π₯ David Hilton Wolpert, Artemy Kolchinsky
π PDF
π Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors
π₯ Ishay Haviv, Oded Regev
π PDF
π On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy
π₯ Ishay Haviv, Oded Regev, Amnon Ta-Shma
π PDF
π Towards Completely Characterizing the Complexity of Boolean Nets Synthesis
π₯ Ronny Tredup, Christian Rosenke
π PDF
π On the Fourier Entropy Influence Conjecture for Extremal Classes
π₯ Guy Shalev
π PDF
π Computational Complexity of Motion Planning of a Robot through Simple Gadgets
π₯ Erik D. Demaine, Isaac Grosof, Jayson Lynch, Mikhail Rudoy
π PDF
π An Overview Of Some Semantic And Syntactic Complexity Classes
π₯ James L. Cox, Tayfun Pay
π PDF
π Acyclic orientations with degree constraints
π₯ ZoltΓ‘n KirΓ‘ly, DΓΆmΓΆtΓΆr PΓ‘lvΓΆlgyi
π PDF
π List-decoding homomorphism codes with arbitrary codomains
π₯ LΓ‘szlΓ³ Babai, Timothy J. F. Black, Angela Wuu
π PDF
π Maximizing the Number of Satisfied L-clauses
π₯ Mohamed El Halaby, Areeg Abdalla
π PDF
π Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
π₯ Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Effective Divergence Analysis for Linear Recurrence Sequences
π₯ Shaull Almagor, Brynmor Chapman, Mehran Hosseini, JoΓ«l Ouaknine, James Worrell
π PDF
π Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
π₯ Matthew Brennan, Guy Bresler, Wasim Huleihel
π PDF
π Optimization over Nonnegative and Convex Polynomials With and Without Semidefinite Programming
π₯ Georgina Hall
π PDF
π On the Bias of Reed-Muller Codes over Odd Prime Fields
π₯ Paul Beame, Shayan Oveis Gharan, Xin Yang
π PDF
π On Sketching the $q$ to $p$ norms
π₯ Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
π PDF
π Finding Short Synchronizing Words for Prefix Codes
π₯ Andrew Ryzhikov, Marek SzykuΕa
π PDF
π Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits
π₯ Ruiwen Chen, Rahul Santhanam, Srikanth Srinivasan
π PDF
π On the Complexity of Detecting Convexity over a Box
π₯ Amir Ali Ahmadi, Georgina Hall
π PDF
π Arithmetic Circuits with Locally Low Algebraic Rank
π₯ Mrinal Kumar, Shubhangi Saraf
π PDF
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
π Subspace-Invariant AC$^0$ Formulas
π₯ Benjamin Rossman
π PDF
π A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
π₯ Rebecca Hoberg, Thomas Rothvoss
π PDF
π Pseudorandom Generators for Width-3 Branching Programs
π₯ Raghu Meka, Omer Reingold, Avishay Tal
π PDF
π Exact, complete expressions for the thermodynamic costs of circuits
π₯ David Hilton Wolpert, Artemy Kolchinsky
π PDF
π Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors
π₯ Ishay Haviv, Oded Regev
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Effective Divergence Analysis for Linear Recurrence Sequences
π₯ Shaull Almagor, Brynmor Chapman, Mehran Hosseini, JoΓ«l Ouaknine, James Worrell
π PDF
π Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure
π₯ Matthew Brennan, Guy Bresler, Wasim Huleihel
π PDF
π Optimization over Nonnegative and Convex Polynomials With and Without Semidefinite Programming
π₯ Georgina Hall
π PDF
π On the Bias of Reed-Muller Codes over Odd Prime Fields
π₯ Paul Beame, Shayan Oveis Gharan, Xin Yang
π PDF
π On Sketching the $q$ to $p$ norms
π₯ Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
π PDF
π Finding Short Synchronizing Words for Prefix Codes
π₯ Andrew Ryzhikov, Marek SzykuΕa
π PDF
π Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits
π₯ Ruiwen Chen, Rahul Santhanam, Srikanth Srinivasan
π PDF
π On the Complexity of Detecting Convexity over a Box
π₯ Amir Ali Ahmadi, Georgina Hall
π PDF
π Arithmetic Circuits with Locally Low Algebraic Rank
π₯ Mrinal Kumar, Shubhangi Saraf
π PDF
π Losing at Checkers is Hard
π₯ Jeffrey Bosboom, Spencer Congero, Erik D. Demaine, Martin L. Demaine, Jayson Lynch
π PDF
π Subspace-Invariant AC$^0$ Formulas
π₯ Benjamin Rossman
π PDF
π A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
π₯ Rebecca Hoberg, Thomas Rothvoss
π PDF
π Pseudorandom Generators for Width-3 Branching Programs
π₯ Raghu Meka, Omer Reingold, Avishay Tal
π PDF
π Exact, complete expressions for the thermodynamic costs of circuits
π₯ David Hilton Wolpert, Artemy Kolchinsky
π PDF
π Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors
π₯ Ishay Haviv, Oded Regev
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
5 of Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Is your data low-dimensional?
π₯ Anindya De, Elchanan Mossel, Joe Neeman
π PDF
π On learning linear functions from subset and its applications in quantum computing
π₯ GΓ‘bor Ivanyos, Anupam Prakash, Miklos Santha
π PDF
π Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium
π₯ Pravesh K. Kothari, Ruta Mehta
π PDF
π Resolution with Counting: Lower Bounds over Different Moduli
π₯ Fedor Part, Iddo Tzameret
π PDF
π On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress
π₯ Marvin KΓΌnnemann
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Is your data low-dimensional?
π₯ Anindya De, Elchanan Mossel, Joe Neeman
π PDF
π On learning linear functions from subset and its applications in quantum computing
π₯ GΓ‘bor Ivanyos, Anupam Prakash, Miklos Santha
π PDF
π Sum-of-Squares meets Nash: Optimal Lower Bounds for Finding any Equilibrium
π₯ Pravesh K. Kothari, Ruta Mehta
π PDF
π Resolution with Counting: Lower Bounds over Different Moduli
π₯ Fedor Part, Iddo Tzameret
π PDF
π On Nondeterministic Derandomization of Freivalds' Algorithm: Consequences, Avenues and Algorithmic Progress
π₯ Marvin KΓΌnnemann
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
5 of Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Tight bounds for popping algorithms
π₯ Heng Guo, Kun He
π PDF
π How long can optimal locally repairable codes be?
π₯ Venkatesan Guruswami, Chaoping Xing, Chen Yuan
π PDF
π The complexity of disjunctive linear Diophantine constraints
π₯ Manuel Bodirsky, Barnaby Martin, Marcello Mamino, Antoine Mottet
π PDF
π A Note on Degree vs Gap of Min-Rep Label Cover and Improved Inapproximability for Connectivity Problems
π₯ Pasin Manurangsi
π PDF
π Fast Hermite interpolation and evaluation over finite fields of characteristic two
π₯ Nicholas Coxon
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Tight bounds for popping algorithms
π₯ Heng Guo, Kun He
π PDF
π How long can optimal locally repairable codes be?
π₯ Venkatesan Guruswami, Chaoping Xing, Chen Yuan
π PDF
π The complexity of disjunctive linear Diophantine constraints
π₯ Manuel Bodirsky, Barnaby Martin, Marcello Mamino, Antoine Mottet
π PDF
π A Note on Degree vs Gap of Min-Rep Label Cover and Improved Inapproximability for Connectivity Problems
π₯ Pasin Manurangsi
π PDF
π Fast Hermite interpolation and evaluation over finite fields of characteristic two
π₯ Nicholas Coxon
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
To access articles related to a category, touch the HashTag:
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
5 of Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Orbits of monomials and factorization into products of linear forms
π₯ Pascal Koiran, Nicolas Ressayre
π PDF
π Computing Kernels in Parallel: Lower and Upper Bounds
π₯ Max Bannach, Till Tantau
π PDF
π On Sparse Reflexive Generalized Inverses
π₯ Marcia Fampa, Jon Lee
π PDF
π On the complexity of quasiconvex integer minimization problem
π₯ A. Yu. Chirkov, D. V. Gribanov, D. S. Malyshev, P. M. Pardalos, S. I. Veselov, N. Yu. Zolotykh
π PDF
π How game complexity affects the playing behavior of synthetic agents
π₯ Chairi Kiourt, Dimitris Kalles, Panagiotis Kanellopoulos
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Orbits of monomials and factorization into products of linear forms
π₯ Pascal Koiran, Nicolas Ressayre
π PDF
π Computing Kernels in Parallel: Lower and Upper Bounds
π₯ Max Bannach, Till Tantau
π PDF
π On Sparse Reflexive Generalized Inverses
π₯ Marcia Fampa, Jon Lee
π PDF
π On the complexity of quasiconvex integer minimization problem
π₯ A. Yu. Chirkov, D. V. Gribanov, D. S. Malyshev, P. M. Pardalos, S. I. Veselov, N. Yu. Zolotykh
π PDF
π How game complexity affects the playing behavior of synthetic agents
π₯ Chairi Kiourt, Dimitris Kalles, Panagiotis Kanellopoulos
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Forwarded from arXiv
To access articles related to a category, touch the HashTag:
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
5 of Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Maximum-Likelihood Network Reconstruction for SIS Processes is NP-Hard
π₯ Bastian Prasse, Piet Van Mieghem
π PDF
π Fast transforms over finite fields of characteristic two
π₯ Nicholas Coxon
π PDF
π An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling
π₯ Xin Han, Liang Zhao, Zhishan Guo, Xingwu Liu
π PDF
π Approximation Schemes for Low-Rank Binary Matrix Approximation Problems
π₯ Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
π PDF
π The parameterised complexity of computing the maximum modularity of a graph
π₯ Kitty Meeks, Fiona Skerman
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Maximum-Likelihood Network Reconstruction for SIS Processes is NP-Hard
π₯ Bastian Prasse, Piet Van Mieghem
π PDF
π Fast transforms over finite fields of characteristic two
π₯ Nicholas Coxon
π PDF
π An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling
π₯ Xin Han, Liang Zhao, Zhishan Guo, Xingwu Liu
π PDF
π Approximation Schemes for Low-Rank Binary Matrix Approximation Problems
π₯ Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
π PDF
π The parameterised complexity of computing the maximum modularity of a graph
π₯ Kitty Meeks, Fiona Skerman
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Forwarded from arXiv
To access articles related to a category, touch the HashTag:
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
5 of Latest Published Articles:
Computational Complexity
#ComputationalComplexity
π Exact Channel Synthesis
π₯ Lei Yu, Vincent Y. F. Tan
π PDF
π Average-Case Quantum Advantage with Shallow Circuits
π₯ FranΓ§ois Le Gall
π PDF
π Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution
π₯ Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
π PDF
π On the Power of Quantum Queue Automata in Real-time
π₯ Amandeep Singh Bhatia, Ajay Kumar
π PDF
π Simon's problem for linear functions
π₯ Joran van Apeldoorn, Sander Gribling
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Computational Complexity
#ComputationalComplexity
π Exact Channel Synthesis
π₯ Lei Yu, Vincent Y. F. Tan
π PDF
π Average-Case Quantum Advantage with Shallow Circuits
π₯ FranΓ§ois Le Gall
π PDF
π Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution
π₯ Dimitrios I. Diochnos, Saeed Mahloujifar, Mohammad Mahmoody
π PDF
π On the Power of Quantum Queue Automata in Real-time
π₯ Amandeep Singh Bhatia, Ajay Kumar
π PDF
π Simon's problem for linear functions
π₯ Joran van Apeldoorn, Sander Gribling
π PDF
#ComputationalComplexity
AI Python & arXiv Channel
Forwarded from arXiv
To access articles related to a category, touch the HashTag:
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel
π Artificial Intelligence
π #ArtificialIntelligence π
π Hardware Architecture
π #HardwareArchitecture π
π Computational Complexity
π #ComputationalComplexity π
π Computational Engineering, Finance, and Science
π #ComputationalEngineeringFinanceandScience π
π Computational Geometry
π #ComputationalGeometry π
π Computation and Language
π #ComputationandLanguage π
π Cryptography and Security
π #CryptographyandSecurity π
π Computer Vision and Pattern Recognition
π #ComputerVisionandPatternRecognition π
π Computers and Society
π #ComputersandSociety π
π Databases
π #Databases π
π Distributed, Parallel, and Cluster Computing
π #DistributedParallelandClusterComputing π
π Digital Libraries
π #DigitalLibraries π
π Discrete Mathematics
π #DiscreteMathematics π
π Data Structures and Algorithms
π #DataStructuresandAlgorithms π
π Emerging Technologies
π #EmergingTechnologies π
π Formal Languages and Automata Theory
π #FormalLanguagesandAutomataTheory π
π General Literature
π #GeneralLiterature π
π Graphics
π #Graphics π
π Computer Science and Game Theory
π #ComputerScienceandGameTheory π
π Human-Computer Interaction
π #Human-ComputerInteraction π
π Information Retrieval
π #InformationRetrieval π
π Information Theory
π #InformationTheory π
π Learning
π #Learning π
π Logic in Computer Science
π #LogicinComputerScience π
π Multiagent Systems
π #MultiagentSystems π
π Multimedia
π #Multimedia π
π Mathematical Software
π #MathematicalSoftware π
π Numerical Analysis
π #NumericalAnalysis π
π Neural and Evolutionary Computing
π #NeuralandEvolutionaryComputing π
π Networking and Internet Architecture
π #NetworkingandInternetArchitecture π
π Other Computer Science
π #OtherComputerScience π
π Operating Systems
π #OperatingSystems π
π Performance
π #Performance π
π Programming Languages
π #ProgrammingLanguages π
π Robotics
π #Robotics π
π Symbolic Computation
π #SymbolicComputation π
π Sound
π #Sound π
π Software Engineering
π #SoftwareEngineering π
π Social and Information Networks
π #SocialandInformationNetworks π
π Systems and Control
π #SystemsandControl π
β¨οΈ arXiv Channel