On Axis-Parallel Tests for Tensor Product Codes

Many low-degree tests examine the input function via its restrictions to random hyperplanes of a certain dimension. Examples include the line-vs-line (Arora, Sudan 2003), plane-vs-plane (Raz, Safra 1997), and cube-vs-cube (Bhangale, Dinur, Livni 2017) tests. In this paper we study tests that only consider restrictions along axis-parallel hyperplanes, which have been studied by Polishchuk and Spielman (1994) and Ben-Sasson and Sudan (2006). While such tests are necessarily "weaker", they work for a more general class of codes, namely tensor product codes. Moreover, axis-parallel tests play a key role in constructing LTCs with inverse polylogarithmic rate and short PCPs (Polishchuk, Spielman 1994; Ben-Sasson, Sudan 2008; Meir 2010). We present two results on axis-parallel tests. (1) Bivariate low-degree testing with low-agreement. We prove an analogue of the Bivariate Low-Degree Testing Theorem of Polishchuk and Spielman in the low-agreement regime, albeit with much larger field size. Namely, for the 2-wise tensor product of the Reed-Solomon code, we prove that for sufficiently large fields, the 2-query variant of the axis-parallel line test (row-vs-column test) works for arbitrarily small agreement. Prior analyses of axis-parallel tests assumed high agreement, and no results for such tests in the low-agreement regime were known. Our proof technique deviates significantly from that of Polishchuk and Spielman, which relies on algebraic methods such as Bezout\u27s Theorem, and instead leverages a fundamental result in extremal graph theory by Kovari, Sos, and Turan. To our knowledge, this is the first time this result is used in the context of low-degree testing. (2) Improved robustness for tensor product codes. Robustness is a strengthening of local testability that underlies many applications. We prove that the axis-parallel hyperplane test for the m-wise tensor product of a linear code with block length n and distance d is Omega(d^m/n^m)-robust. This improves on a theorem of Viderman (2012) by a factor of 1/poly(m). While the improvement is not large, we believe that our proof is a notable simplification compared to prior work

Strategies for Searching Video Content with Text Queries or Video Examples

The large number of user-generated videos uploaded on to the Internet everyday has led to many commercial video search engines, which mainly rely on text metadata for search. However, metadata is often lacking for user-generated videos, thus these videos are unsearchable by current search engines. Therefore, content-based video retrieval (CBVR) tackles this metadata-scarcity problem by directly analyzing the visual and audio streams of each video. CBVR encompasses multiple research topics, including low-level feature design, feature fusion, semantic detector training and video search/reranking. We present novel strategies in these topics to enhance CBVR in both accuracy and speed under different query inputs, including pure textual queries and query by video examples. Our proposed strategies have been incorporated into our submission for the TRECVID 2014 Multimedia Event Detection evaluation, where our system outperformed other submissions in both text queries and video example queries, thus demonstrating the effectiveness of our proposed approaches

Improving the Global Fitting Method on Non-Linear Time Series Analysis

In this paper, we are concerned with improving the forecast capabilities of the Global approach to Time Series. We assume that the normal techniques of Global mapping are applied, the noise reduction is performed, etc. Then, using the mathematical foundations behind such approaches, we propose a method that, without a great computational cost, greatly increase the accuracy of the corresponding forecasting

Silk-fibronectin protein alloy fibres support cell adhesion and viability as a high strength, matrix fibre analogue

Silk is a natural polymer with broad utility in biomedical applications because it exhibits general biocompatibility and high tensile material properties. While mechanical integrity is important for most biomaterial applications, proper function and integration also requires biomaterial incorporation into complex surrounding tissues for many physiologically relevant processes such as wound healing. In this study, we spin silk fibroin into a protein alloy fibre with whole fibronectin using wet spinning approaches in order to synergize their respective strength and cell interaction capabilities. Results demonstrate that silk fibroin alone is a poor adhesive surface for fibroblasts, endothelial cells, and vascular smooth muscle cells in the absence of serum. However, significantly improved cell attachment is observed to silk-fibronectin alloy fibres without serum present while not compromising the fibres' mechanical integrity. Additionally, cell viability is improved up to six fold on alloy fibres when serum is present while migration and spreading generally increase as well. These findings demonstrate the utility of composite protein alloys as inexpensive and effective means to create durable, biologically active biomaterials.T32 EB006359 - NIBIB NIH HH

Informed Public Perceptions of Nanotechnology and Trust in Government

Details the findings of a public opinion survey of American perceptions of nanotechnology. Looks at potential benefits, consumer awareness, possible health and environmental risks, government oversight, and management by government and industry

A new test procedure to validate tensile dynamic mechanical properties of sheet metals and alloys in automotive crash applications

A thin walled open channel beam subjected to a 3-point bend and constant velocity boundary condition is investigated to establish its potential to validate material performance for automotive crash applications. Specifically quantitative validation of material data determined from high speed tensile testing and qualitative validation of material resistance to fracture in crash components. Open channel beams are fabricated from structural grade sheet steel and aluminium alloy and tested at quasi-static and higher speeds up to 10 m/s and in all cases, deformation develops a plastic hinge. This paper describes development of the validation test procedure, specifically design of specimen, system of measurement and boundary conditions using numerical and experimental techniques. The new test procedure will increase confidence in materials modelling and reduce the risk to introduce new advanced high strength materials into automotive crash structures