- Substitution-Permutation Networks, Pseudorandom Functions, and Natural Proofs
2015/12/10 by Eric Miles, Emanuele Viola · 1 citation
Computer Science · Mathematics · #Algorithm #Boolean function #Bounded function #Coding theory and cryptography #Combinatorics #Computer science #Cryptographic Implementations and Security #Cryptography #Discrete mathematics #Mathematical proof #Mathematics #Permutation (music) #Physics #Pseudorandom generator #Pseudorandom number generator #Quantum-Dot Cellular Automata #Random permutation
- Limiting distribution of maximal crossing and nesting of Poissonized random matchings
2011/11/30 by Jinho Baik, Robert Jenkins · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Asymptotic distribution #Bayesian Methods and Mixture Models #Combinatorics #Discrete mathematics #Distribution (mathematics) #Joint probability distribution #Matching (statistics) #Mathematical analysis #Mathematics #Nesting (process) #Permutation (music) #Random Matrices and Applications #Random permutation #Statistics #math-ph #math.CO #math.MP #math.PR
- Every Permutation CSP of arity 3 is Approximation Resistant
2009/07/01 by Moses Charikar, Venkatesan Guruswami, Rajsekar Manokaran · 6 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Arity #Permutation (music) #Constraint satisfaction problem #Combinatorics #Tuple #Mathematics #Discrete mathematics #Constraint (computer-aided design) #Set (abstract data type) #Lambda #Sigma #Random permutation #Computer science
- On the distribution of the length of the longest increasing subsequence of random permutations
1999/06/24 by Jinho Baik, Percy Deift, Kurt Johansson · 12 citations
Mathematics · Computer Science · #Random Matrices and Applications #Bayesian Methods and Mixture Models #Advanced Combinatorial Mathematics #Mathematics #Longest increasing subsequence #Random matrix #Subsequence #Permutation (music) #Distribution (mathematics) #Combinatorics #Random permutation #Integrable system #Context (archaeology) #Hessian matrix #Eigenvalues and eigenvectors #Pure mathematics #Mathematical analysis #Applied mathematics #Symmetric group
- Permutation procedure for minimising the number of crossings in a network
1968/01/01 by Tony Nicholson · 3 citations
Engineering · Computer Science · Mathematics · #VLSI and FPGA Design Techniques #VLSI and Analog Circuit Testing #Low-power high-performance VLSI design #Node (physics) #Permutation (music) #Random permutation #Computer science #Position (finance) #Line (geometry) #Monte Carlo method #Algorithm #Network planning and design #Network analysis #Theoretical computer science #Mathematics #Computer network #Combinatorics #Engineering #Geometry #Statistics