io-port.net

first | previous | 21 41 61 81 101 121 141 161 181 201 221 | next | last

Result 121 to 140 of 1569 total

io-port 05514127 Gopalan, Parikshit; Guruswami, Venkatesan; Raghavendra, Prasad; Raghavendra, Prasad

List decoding tensor products and interleaved codes. (English)

Electron. Colloq. Comput. Complex. 15, No. 105 (2008).

121

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514126 Sadowski, Zenon

Optimal proof systems and complete languages. (English)

Electron. Colloq. Comput. Complex. 15, No. 107 (2008).

122

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514125 Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter W.

The power of unentanglement. (English)

Electron. Colloq. Comput. Complex. 15, No. 051 (2008).

123

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514124 Bhattacharyya, Arnab

A note on the distance to monotonicity of Boolean functions. (English)

Electron. Colloq. Comput. Complex. 15, No. 012 (2008).

124

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514123 Goldreich, Oded; Ron, Dana

On proximity oblivious testing. (English)

Electron. Colloq. Comput. Complex. 15, No. 041 (2008).

125

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514122 Razborov, Alexander A.; Sherstov, Alexander A.

The sign-rank of AC^0. (English)

Electron. Colloq. Comput. Complex. 15, No. 016 (2008).

126

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514121 Grigorescu, Elena; Kaufman, Tali; Sudan, Madhu

2-transitivity is insufficient for local testability. (English)

Electron. Colloq. Comput. Complex. 15, No. 033 (2008).

127

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514120 Razborov, Alexander A.

A simple proof of bazzi’s theorem. (English)

Electron. Colloq. Comput. Complex. 15, No. 081 (2008).

128

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514119 Alon, Noga; Gutner, Shai

Kernels for the dominating set problem on graphs with an excluded minor. (English)

Electron. Colloq. Comput. Complex. 15, No. 066 (2008).

129

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514118 Arvind, Vikraman; Mukhopadhyay, Partha; Srinivasan, Srikanth

New results on noncommutative and commutative polynomial identity testing. (English)

Electron. Colloq. Comput. Complex. 15, No. 025 (2008).

130

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514117 Raz, Ran

Elusive functions and lower bounds for arithmetic circuits. (English)

Electron. Colloq. Comput. Complex. 15, No. 001 (2008).

131

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514116 Van Melkebeek, Dieter; Watson, Thomas

A quantum time-space lower bound for the counting hierarchy. (English)

Electron. Colloq. Comput. Complex. 15, No. 017 (2008).

132

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514115 Berger, Noam; Kapur, Nevin; Schulman, Leonard J.; Vazirani, Vijay V.

Solvency games. (English)

Electron. Colloq. Comput. Complex. 15, No. 089 (2008).

133

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514114 Bollig, Beate

On the OBDD complexity of the most significant bit of integer multiplication. (English)

Electron. Colloq. Comput. Complex. 15, No. 056 (2008).

134

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514113 Chattopadhyay, Arkadev; Ada, Anil

Multiparty communication complexity of disjointness. (English)

Electron. Colloq. Comput. Complex. 15, No. 002 (2008).

135

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514112 Agrawal, Manindra; Vinay, V.

Arithmetic circuits: A chasm at depth four. (English)

Electron. Colloq. Comput. Complex. 15, No. 062 (2008).

136

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514111 Drucker, Andrew

Multitask efficiencies in the decision tree model. (English)

Electron. Colloq. Comput. Complex. 15, No. 096 (2008).

137

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514110 Meir, Or

On the efficiency of non-uniform PCPP verifiers. (English)

Electron. Colloq. Comput. Complex. 15, No. 064 (2008).

138

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514109 Ablayev, Farid M.; Vasiliev, Alexander

On the computation of Boolean functions by quantum branching programs via fingerprinting. (English)

Electron. Colloq. Comput. Complex. 15, No. 059 (2008).

139

PDF XML AMS-TeX TEXT BIBTeX URL

io-port 05514108 Guruswami, Venkatesan; Rudra, Atri

Concatenated codes can achieve list-decoding capacity. (English)

Electron. Colloq. Comput. Complex. 15, No. 054 (2008).

140

PDF XML AMS-TeX TEXT BIBTeX URL

first | previous | 21 41 61 81 101 121 141 161 181 201 221 | next | last

Result 121 to 140 of 1569 total