REPORTS > KEYWORDS:
A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z
A
A
- a priority complexity
- abelian groups
- Absolute Approximation
- abstraction
- AC0
- AC0 with Parity
- ACC
- ACC^0
- achievement game
- acyclic
- AC^0
- adaptive / non-adapive
- adaptive adversaries
- Adaptive and nonadpative reductions
- adaptive input selection
- adaptive sampling
- Adaptive tests
- Adaptive vs Nonadaptive queries
- adaptivity
- Adaptivity vs Non-adaptivity
- addition
- Addition algorithm
- additive combinatorics
- additive number theory
- additivity
- adjacency lists representation
- Advanced encryption standard (AES)
- Adversarial noise
- adversarial queueing theory
- adversary bound
- adversary method
- advice
- advice classes
- Advice Complexity
- advice complexity classes
- advice function
- advice functions
- AES
- affine
- affine dispersers
- affine equivalence
- affine extractor
- Affine extractors
- affine invariance
- affine invariant codes
- affine invariant properties
- Affine Projection
- affine source
- Affine Sources
- affine subspaces
- Affine-invariance
- aggregates
- aggregation through curves
- agnostic learning
- agreement
- Ajtai-Dwork cryptosystem
- alexandrov-fenchel inequalities
- Algbraic Proof Systems, Space Complexity
- algebra
- Algebra Decomposition
- Algebraic algorithms
- Algebraic Branching Program
- Algebraic Branching Programs
- algebraic characterization
- algebraic closure
- Algebraic codes
- Algebraic coding
- algebraic complexity
- Algebraic complexity classes
- algebraic complexity theory
- algebraic constructions
- Algebraic curves
- algebraic geometry code
- algebraic geometry codes
- algebraic independence
- Algebraic list decoding
- algebraic number theory
- Algebraic Proof Complexity
- algebraic proof systems
- algebraic proofs
- Algebraic-Geometric Codes
- algebras
- algorithm
- Algorithm analysis
- algorithm design
- Algorithmic Game Theory
- algorithmic graph theory
- algorithmic information theory
- algorithmic learning theory
- algorithmic mechanism design
- algorithmic meta theorem
- algorithmic meta theorems
- algorithmic meta-theorems
- algorithmic number theory
- algorithmic pricing
- Algorithmic Randomness
- algorithmic statistic
- algorithmical framework
- algorithms
- Algorithms for NP-complete problems
- algorithms for SAT
- Allen's Interval Algebra
- almost $k$-wise independence
- almost classes
- almost completeness
- almost k-wise independence
- almost optimal algorithm
- Almost Optimal Codes
- Almost OptimalCodes
- almost order
- almost perfect lattices
- almost-universal hashing
- Alphabet Size
- Alternating Cycles
- Alternating Paths
- alternating time
- alternating Turing machines
- alternation
- alternation hierarchy
- alternation trading proof
- alternative representation
- AM
- AM protocol
- Amortization
- amortized complexity
- amortized time
- amount of information
- Amplification
- Amplification of Hardness
- Amplifiers
- analog
- analog computation
- analog computational power
- analog computing
- Analog neural nets
- analog noise
- analog VLSI
- analysis
- Analysis of adaptive complexity
- Analysis of Boolean Functions
- Analysis of Sequential Systems
- analyst's traveling salesman theorem
- analytic
- and a MOD_m-Gate at the Top
- and Private Information Retrieval
- AND-OR tree
- And/Or trees
- annotations
- ant colony optimization
- anti-concentration
- aperiodic monoids
- aperiodic tiling
- APP
- Approxiamtion of boolean functions
- approximability
- Approximability preserving Reductions
- Approximable preimage size one-way functions
- approximable sets
- approximate
- Approximate Counting
- Approximate counting of subgraphs
- approximate degree
- Approximate degree of symmetric functions
- approximate duality
- approximate equilibria
- approximate formulas
- Approximate inclusion-exclusion
- approximate majority
- Approximate Nash Equilibria
- approximate privacy
- Approximate Rank
- approximate uniform generation
- approximately optimal strategies
- Approximation Algorithms
- Approximation algorithms
- Approximation
- Approximation Algorithms
- approximation algorithm
- Approximation algorithm
- Approximation Algorithms
- Approximation by polynomials
- approximation capabilities
- Approximation Classes
- Approximation Complexity
- Approximation degree
- approximation error
- Approximation Factors
- Approximation Hardness
- approximation lower bound
- Approximation Lower Bounds
- approximation of continuous functions
- Approximation Ratio
- Approximation Ratios
- Approximation Resistance
- approximation scheme
- Approximation Schemes
- Approximation Techniques
- Approximation Theory
- Approximation Thresholds
- Approximation-Preserving Reductions
- approximationalgorithms
- Approximations
- Approximations Factors
- APX-hardness
- Arbitrarily Varying Channel
- arbitrary gates
- Arborescence Problem
- argument systems
- arithmetic circuit
- Arithmetic Circuit Complexity
- arithmetic circuits
- Arithmetic Ciruit
- arithmetic coding
- arithmetic complexity
- arithmetic expression
- Arithmetic formulae
- arithmetic formulas
- arithmetic functions
- arithmetic progression free sets
- Arithmetic proof systems
- arithmetic PV
- arithmetic test
- arithmetical hierarchy
- arithmetization
- Arrangements
- Arrow Debreu market
- Arthur and Merlin
- Arthur-Merlin
- Arthur-Merlin classes
- Arthur-Merlin games
- Arthur-Merlin protocols
- artificial neural nets
- assembly time
- Assignments
- association
- Association Scheme
- assymptotic bounds
- asymmetric k-center
- Asymmetric Traveling Salesman Problem
- asymmetric TSP
- asymptotic approximation
- asymptotic bounds
- Asymptotically good codes
- asynchrony
- atom-clause digraph
- ATSP Problem
- Attacking Chor-Rivest Cryptoscheme
- Attribute Efficient Learning
- Attribute-efficient
- attribute-efficient learning
- auctions
- augmented index
- augmenting path
- autarky
- autarky theory
- authentication
- Authentication Path
- Authentification Path
- Autoepistemic Logic
- automata
- automata and formal languages
- automata theory
- Automated Theorem Proving
- automatizability
- Automatizable proof systems
- automatization
- automorphisms
- autoreducibility
- autoreducible
- Auxiliary Pushdown Automata
- auxiliary pushdown automata
- auxiliary-input one-way functions
- AuxPDAs
- average case
- average case complete problems
- average case complexity
- average casehardness
- average polynomial-time algorithms
- average-case
- Average-Case Analysis
- average-case complexity
- average-case hard
- average-case hardness
- average-case lower bounds
- avoidance game
- AWPP
- Axis parallel concepts
- Azuma