Sciweavers

112
Voted
CJTCS
2016
48views Hardware» more  CJTCS 2016»
10 years 1 months ago
Reducing uniformity in Khot-Saket hypergraph coloring hardness reductions
: In a recent result, Khot and Saket [FOCS 2014] proved the quasi-NP-hardness of coloring a 2-colorable 12-uniform hypergraph with 2(logn)Ω(1) colors. This result was proved usin...
Girish Varma
208
Voted
CJTCS
2016
71views Hardware» more  CJTCS 2016»
10 years 1 months ago
Layouts of Expander Graphs
Abstract: Bourgain and Yehudayoff recently constructed O(1)-monotone bipartite expanders. By combining this result with a generalisation of the unraveling method of Kannan, we cons...
Vida Dujmovic, Anastasios Sidiropoulos, David R. W...
188
Voted
CJ
2016
59views Hardware» more  CJ 2016»
10 years 1 months ago
A New Self-Stabilizing Minimum Spanning Tree Construction with Loop-Free Property
Abstract. The minimum spanning tree (MST) construction is a classical problem in Distributed Computing for creating a globally minimized structure distributedly. Self-stabilization...
Lélia Blin, Maria Potop-Butucaru, Stephane ...
200
Voted
CIM
2016
62views Hardware» more  CIM 2016»
10 years 1 months ago
Adaptive Assistance for Brain-Computer Interfaces by Online Prediction of Command Reliability
One of the challenges of using brain-computer interfaces (BCIs) over extended periods of time is the variation of the users’ performance from one experimental day to another. The...
Sareh Saeedi, Ricardo Chavarriaga, Robert Leeb, Jo...