Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with fourier-analysis
Search options answers only
not deleted
user 7884
9
votes
Applications of representation theory of the symmetric group
The Symmetric Group Defies Strong Fourier Sampling by Moore, Russell, Schulman
"we show that the hidden subgroup problem over the symmetric group cannot be efficiently
solved by strong Fourier sampli …
- 11.1k
5
votes
Applications of representation theory of the symmetric group
Huangs Phd thesis, PROBABILISTIC REASONING AND
LEARNING ON PERMUTATIONS : exploiting structural decompositions of the
symmetric group. the application is "a real camera-based multi-person tracking sc …
- 11.1k
4
votes
Why does Fourier analysis of Boolean functions "work"?
a great answer to this question probably does not yet exist because its a relatively young and very active area of research. for example Ingo Wegeners comprehensive book on boolean functions from 1987 …
- 11.1k
1
vote
What is the complexity of distinguishing a true Fourier spectra from a fake one?
Scott Aaronson may be the best person in the world to answer this question, maybe he will have a better answer after this one is posted. he proposed the original problem which this posted question see …
- 11.1k
-1
votes
Applications of representation theory of the symmetric group
Application of the Representation Theory of
Symmetric Groups for the Computation of
Chromatic Polynomials of Graphs by Klin and Pech
- 11.1k
-2
votes
Applications of representation theory of the symmetric group
this highly cited paper by Beals, 1997, STOC appears to prove that Quantum computation of Fourier transforms over symmetric groups is in BQP ie quantum polynomial time
- 11.1k
-5
votes
Applications of representation theory of the symmetric group
an older example, but still with recent/ongoing research, some of this theory shows up in the mathematics of the "perfect shuffle", seen as an element of the symmetric group & which was a famous disco …
- 11.1k