Sciweavers

412 search results - page 48 / 83
» Algorithmic Complexity Bounds on Future Prediction Errors
Sort
View
ISPD
1998
ACM
89views Hardware» more  ISPD 1998»
15 years 4 months ago
Filling and slotting: analysis and algorithms
In very deep-submicron VLSI, certain manufacturing steps – notably optical exposure, resist development and etch, chemical vapor deposition and chemical-mechanical polishing (CM...
Andrew B. Kahng, Gabriel Robins, Anish Singh, Huij...
ITNG
2007
IEEE
15 years 6 months ago
Computational Power of the Quantum Turing Automata
Lots of efforts in the last decades have been done to prove or disprove whether the set of polynomially bounded problems is equal to the set of polynomially verifiable problems. T...
Sina Jafarpour, Mohammad Ghodsi, Keyvan Sadri, Zuh...
STOC
1995
ACM
108views Algorithms» more  STOC 1995»
15 years 3 months ago
A parallel repetition theorem
We show that a parallel repetition of any two-prover one-round proof system (MIP(2, 1)) decreases the probability of error at an exponential rate. No constructive bound was previou...
Ran Raz
TWC
2008
109views more  TWC 2008»
14 years 11 months ago
On Multiple Symbol Detection for Diagonal DUSTM Over Ricean Channels
This letter considers multiple symbol differential detection for multiple-antenna systems over flat Ricean-fading channels when partial channel state information (CSI) is available...
Tao Cui, Chintha Tellambura
ICC
2008
IEEE
100views Communications» more  ICC 2008»
15 years 6 months ago
Power Scheduling for MIMO Relay Channels Employing Rateless Codes
—We propose a simple power scheduling algorithm for relay channels with multiple antennas. The algorithm combines seamlessly with a low complexity communication protocol that emp...
Youjian Liu, Mahesh K. Varanasi, Xinming Huang