Under the auspices of the
Computational Complexity Foundation (CCF)
2024
2023
2022
2024...1994
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
I
i.o.-hardness
IBE
icosahedron
ideal membership
Ideal Proof System
ideal theory
Identification Schemes
identities
identity
identity testing
Identity-based encryption
identity-testing
Igusa
IHIP
Immerman's Pebble Game
immune set
immunity
imperfect random source
imperfect random sources
Imperfectly Shared Randomness
Implicit algorithms
implicit proofs
improper learning
Improved Lattice Basis Reduction
Inapproximability
Inapproximability of AC0
Inapproximability Results
incentive compatibility
incidence configuration
Incidence geometry
Inclusion matrices
incompressibility
independence
independence number
independence results
independence-preserving mergers
independent
Independent Set
Independent set polytopes
Independent Sets
independent source
independent sources
Index Coding
indexing
indistinguishability
Indistinguishability Obfuscation
individual degree
induced clique problem
inductive inference
inequalities
inequalities for Shannon entropy
Inequalities on Boolean Hypercube
inference problem
infinitary logic
infinite domain
infinite word
infinitely often classes
influence
Influence of Coalitions
Influence of Variables
influences
information complexities
information complexity
Information complexity density
Information Cost
information distance
information inequalities
information leakage
information loss
Information lossless compressors
information reconciliation
information recovery
Information Theoretic
Information Theoretic Security
information theory
Information vs. Efficient Computation
information-theoretic cryptography
information-theoretic security
infromation complexity
initial segment
injective trapdoor functions
inner product
inner product mod 2
input locality
inseparable sets
insertions and deletions
Instance Checker
instance complexity
instance compressibility
Instance compression
Instance Optimality
instance-dependent
Instance-Hiding
Instantiation
Integer Multiplication
Integer Circuit
integer circuits
integer computations
integer expression
Integer expressions
Integer expressions and integer circuits
integer factoring
Integer factorisation
integer factorization
integer multiplication
integer programming
Integer Programs
integers
Integrality Gap
Integrality gaps
integrality ratio
Integration, Inapproximiablity, Reduction
interaction
interactive argument
interactive arguments
Interactive Coding
interactive communication
Interactive compression
interactive computation
interactive hashing
Interactive Locking
Interactive Oracle Proof
interactive oracle proofs
Interactive PCP
interactive PCPs
Interactive Proof
interactive proof (IP)
interactive proof system
Interactive Proof Systems
Interactive Proof Systems (AM and MA)
Interactive proofs
Interactive Proofs of Proximity
interactive protocols
InteractiveProofs
interactve communication
interlacing families
Interleaved
Interleaved codes
intermediate measurements
Interpolants
interpolation
Interractive Proof Systems
intersecting families
Intersection Graphs
Intersection Problem
intersections of halfspaces
Interval Graphs
interval satisfiability
Intractability
intractability assumptions
intuitionistic logic
Invariance
Invariance Principle
Invariance Principles
invariance theorem
invariant measure
invariant subspaces
Invariant theory
invariants of group representations
inverse Gowers conjecture
Invertible Incidence Functions
Inverting a permutation
INW generator
IOP
IOPP
IP
IPS
IR-calc
Irrational Numbers
irreducible polynomial
irreducible polynomials
irredundant clause-sets
Isolation Lemma
isolation problem
isometric transformation
isometry
Isomorphism
Isomorphism problems
Isomorphisms
Isoperimetric inequalities
isotropic position
Iterated Dominance
iterated group products, communication complexity, mixing, interleaved group product, special linear
Iterated Matrix Multiplication
iterated multiplication
iterative method
ISSN 1433-8092 |
Imprint