On the Algorithmic Power of Spiking Neural Networks

Spiking Neural Networks (SNN) are mathematical models in neuroscience to describe the dynamics among a set of neurons that interact with each other by firing instantaneous signals, a.k.a., spikes. Interestingly, a recent advance in neuroscience [Barrett-Den\`eve-Machens, NIPS 2013] showed that the neurons' firing rate, i.e., the average number of spikes fired per unit of time, can be characterized by the optimal solution of a quadratic program defined by the parameters of the dynamics. This indicated that SNN potentially has the computational power to solve non-trivial quadratic programs. However, the results were justified empirically without rigorous analysis. We put this into the context of natural algorithms and aim to investigate the algorithmic power of SNN. Especially, we emphasize on giving rigorous asymptotic analysis on the performance of SNN in solving optimization problems. To enforce a theoretical study, we first identify a simplified SNN model that is tractable for analysis. Next, we confirm the empirical observation in the work of Barrett et al. by giving an upper bound on the convergence rate of SNN in solving the quadratic program. Further, we observe that in the case where there are infinitely many optimal solutions, SNN tends to converge to the one with smaller l1 norm. We give an affirmative answer to our finding by showing that SNN can solve the l1 minimization problem under some regular conditions. Our main technical insight is a dual view of the SNN dynamics, under which SNN can be viewed as a new natural primal-dual algorithm for the l1 minimization problem. We believe that the dual view is of independent interest and may potentially find interesting interpretation in neuroscience.Comment: To appear in ITCS 201

Paxillin facilitates timely neurite initiation on soft-substrate environments by interacting with the endocytic machinery.

Neurite initiation is the first step in neuronal development and occurs spontaneously in soft tissue environments. Although the mechanisms regulating the morphology of migratory cells on rigid substrates in cell culture are widely known, how soft environments modulate neurite initiation remains elusive. Using hydrogel cultures, pharmacologic inhibition, and genetic approaches, we reveal that paxillin-linked endocytosis and adhesion are components of a bistable switch controlling neurite initiation in a substrate modulus-dependent manner. On soft substrates, most paxillin binds to endocytic factors and facilitates vesicle invagination, elevating neuritogenic Rac1 activity and expression of genes encoding the endocytic machinery. By contrast, on rigid substrates, cells develop extensive adhesions, increase RhoA activity and sequester paxillin from the endocytic machinery, thereby delaying neurite initiation. Our results highlight paxillin as a core molecule in substrate modulus-controlled morphogenesis and define a mechanism whereby neuronal cells respond to environments exhibiting varying mechanical properties

Archaeobotanical evidence of plant cultivation from the Sanbaopi site in south-western Taiwan during the Late Neolithic and Metal Age

Despite decades of lively debate about Taiwan’s role in the spread of early agriculture, crops and cultivation practices to the Indo-Pacific region, there is little archaeobotanical data from the island. Here we present the first directly dated and systematically analysed macrobotanical records from Taiwan obtained by flotation at the archaeological site Sanbaopi 5 (23°07′03′′N, 120°15′32′′E), representing the Dahu (1400 BCE–100 CE) and Niaosong (100–1400 CE) culture periods. The results suggest that Middle Dahu (900–100 BCE) communities in the study area practiced rainfed crop cultivation with mainly foxtail (Setaria italica) and broomcorn (Panicum miliaceum) millet and rice (Oryza sativa). Pulses (Vigna angularis, Glycine soja/max) were also part of the subsistence of local farmers and used as supplementary food and/or green manure. The archaeobotanical record together with archaeological site data for prehistoric China substantiates evidence that the Dahu culture originates in the Lower Yellow River region and migrated to Taiwan along the East China Sea coast. The emergence of the Dahu culture coincided with the spread of mixed millet-rice farming to the Korean Peninsula and Japan and was possibly related to enhanced economic and political expansion of the Shang and Western Zhou dynasties and the long-term weakening of summer monsoon precipitation. Pigeon pea (Cajanus cajan) and mung bean (V. radiata var. radiata) assemblages from the sixth century CE Niaosong period highlight the influx of goods, crops, knowledge and people from South and Southeast Asia via southern routes in the context of enhanced exchange across the South China Sea region

Genotoxic Klebsiella pneumoniae in Taiwan

Colibactin is a nonribosomal peptide-polyketide synthesized by multi-enzyme complexes encoded by the pks gene cluster. Colibactin-producing Escherichia coli have been demonstrated to induce host DNA damage and promote colorectal cancer (CRC) development. In Taiwan, the occurrence of pyogenic liver abscess (PLA) has been suggested to correlate with an increasing risk of CRC, and Klebsiella pneumoniae is the predominant PLA pathogen in Taiwan

A Cascaded Approach for ultraly High Performance Lesion Detection and False Positive Removal in Liver CT Scans

Liver cancer has high morbidity and mortality rates in the world. Multi-phase CT is a main medical imaging modality for detecting/identifying and diagnosing liver tumors. Automatically detecting and classifying liver lesions in CT images have the potential to improve the clinical workflow. This task remains challenging due to liver lesions' large variations in size, appearance, image contrast, and the complexities of tumor types or subtypes. In this work, we customize a multi-object labeling tool for multi-phase CT images, which is used to curate a large-scale dataset containing 1,631 patients with four-phase CT images, multi-organ masks, and multi-lesion (six major types of liver lesions confirmed by pathology) masks. We develop a two-stage liver lesion detection pipeline, where the high-sensitivity detecting algorithms in the first stage discover as many lesion proposals as possible, and the lesion-reclassification algorithms in the second stage remove as many false alarms as possible. The multi-sensitivity lesion detection algorithm maximizes the information utilization of the individual probability maps of segmentation, and the lesion-shuffle augmentation effectively explores the texture contrast between lesions and the liver. Independently tested on 331 patient cases, the proposed model achieves high sensitivity and specificity for malignancy classification in the multi-phase contrast-enhanced CT (99.2%, 97.1%, diagnosis setting) and in the noncontrast CT (97.3%, 95.7%, screening setting)

The incidence and risk of developing a second primary esophageal cancer in patients with oral and pharyngeal carcinoma: a population-based study in Taiwan over a 25 year period

<p>Abstract</p> <p>Background</p> <p>The incidence of oral and pharyngeal (including oral cavity, oropharynx and hypopharynx) carcinoma increases rapidly in Asia and South Pacific because of betel quid chewing. Thus far, large-scale epidemiological studies are not available yet to stratify these patients by their risks of developing a second primary cancer in the digestive tract including esophagus, stomach, colon, and rectum.</p> <p>Methods</p> <p>A population-based study was conducted using the database from the Taiwan National Cancer Registry for the period 1979-2003. We quantified standardized incidence ratios (SIRs) and cumulative incidence of second primary cancers among 33,787 patients with initial diagnoses of oral and pharyngeal carcinoma.</p> <p>Results</p> <p>Among these four digestive tract organs, the esophagus was the only site of second cancer with excess risk in patients with oral and pharyngeal carcinoma. The incidence and risk of developing a second primary esophageal cancer differed by the site of the primary index tumor, most frequently seen in hypopharyngeal cancer (71/4,218 = 1.68%, SIR = 22.76, 95% CI 17.77-28.70), followed by oropharyngeal cancer (30/3,403 = 0.88%, SIR = 14.29, 95% CI 9.64-20.39) and the least in oral cavity cancer (99/26,166 = 0.38%, SIR = 5.57, 95% CI 4.53-6.78). In addition, the risk was extraordinarily high for patients with a follow-up interval ≤ 1 year and those with first primary cancer diagnosed at age ≤50. These patients may justify more close surveillance.</p> <p>Conclusion</p> <p>The present study represents the first population-based study in Asia attempting to stratify the patients of oral and pharyngeal carcinoma by their risk of developing a second esophageal cancer. It helps identify patients at high risk and tailor the application of intense follow-up surveillance to the estimated risk in each individual case.</p

Seroprevalence of enterovirus 71 and no evidence of crossprotection of enterovirus 71 antibody against the other enteroviruses in kindergarten children in Taipei city

Background/PurposeEnterovirus 71 (EV71) infection may cause severe neurological and cardiopulmonary complications, especially in preschool children. This study is to investigate the seroprevalence and seroconversion of EV71, and the crossprotection of EV71 antibody against other enteroviruses among kindergarteners.MethodsOverall 228 children in a public kindergarten were enrolled during two academic years, 2006 and 2007, in Taipei, Taiwan and we measured their EV71 neutralizing antibody. When the participants had herpangina; hand, foot and mouth disease (HFMD); febrile illness or respiratory symptoms, throat swabs were sampled and processed for viral culture and enterovirus real-time reverse transcriptase polymerase chain reaction (RT-PCR). Questionnaires, completed by the participants’ guardians, surveyed the history of allergy and annual incidence of symptoms related to enterovirus infection.ResultsSeropositive rates of EV71 were 20% (32/163) in 2006 and 6% (4/65) in 2007. The rate of EV71 seropositivity increased with age (p < 0.01) in 2006 but it did not differ between genders (p = 0.14). No seroconversion was observed from 2006 to 2007. Herpangina occurred in 64% of children with EV71 seropositivity and 48% of those without EV71 antibodies (p = 0.12). Non-71 enterovirus infection, confirmed by viral study, occurred in 53% (19/36) of the EV71-seropositive children and in 53% (102/192) of EV71-seronegative children (p = 0.89). No participants had EV71 infection during the study period.ConclusionEV71 did not frequently circulate in Taipei City from September 2006 to June 2008. Presence of EV71 neutralizing antibody was not associated with lower incidence of enterovirus infection caused by non-71 serotypes

A novel randomly textured phosphor structure for highly efficient white light-emitting diodes

We have successfully demonstrated the enhanced luminous flux and lumen efficiency in white light-emitting diodes by the randomly textured phosphor structure. The textured phosphor structure was fabricated by a simple imprinting technique, which does not need an expensive dry-etching machine or a complex patterned definition. The textured phosphor structure increases luminous flux by 5.4% and 2.5% at a driving current of 120 mA, compared with the flat phosphor and half-spherical lens structures, respectively. The increment was due to the scattering of textured surface and also the phosphor particles, leading to the enhancement of utilization efficiency of blue light. Furthermore, the textured phosphor structure has a larger view angle at the full width at half maximum (87°) than the reference LEDs