Analysis of top to bottom-kk shuffles

A deck of $n$ cards is shuffled by repeatedly moving the top card to one of the bottom $k_n$ positions uniformly at random. We give upper and lower bounds on the total variation mixing time for this shuffle as $k_n$ ranges from a constant to $n$. We also consider a symmetric variant of this shuffle in which at each step either the top card is randomly inserted into the bottom $k_n$ positions or a random card from the bottom $k_n$ positions is moved to the top. For this reversible shuffle we derive bounds on the $L^2$ mixing time. Finally, we transfer mixing time estimates for the above shuffles to the lazy top to bottom-$k$ walks that move with probability 1/2 at each step.Comment: Published at http://dx.doi.org/10.1214/10505160500000062 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

Perceptions and Labor Market Outcomes of Immigrants in Australia after 9/11

I examine whether after the terrorist attacks of September 11, 2001 Muslim immigrants and immigrants who fit the Muslim Arab stereotype in Australia perceive a greater increase in religious and racial intolerance and discrimination compared to other immigrant groups. I also examine whether there is a differential change in their labor market outcomes. I find that after 9/11 there is a greater increase in the likelihood of Muslim men and of those who look like Muslims to report a lot of religious and racial intolerance and discrimination relative to other immigrants. Further, I do not find evidence that after 9/11 Muslims or their stereotypes show a differential change in the likelihood of looking for a new main job or of being employed. There is also no evidence of a differential change in hours worked or in wage incomes. This suggests that the Australian labor market did not react to attitudinal changes in society, at least in the immediate aftermath of 9/11.discrimination, immigrants, September 2001, 9/11

Advances in Very Deep Convolutional Neural Networks for LVCSR

Very deep CNNs with small 3x3 kernels have recently been shown to achieve very strong performance as acoustic models in hybrid NN-HMM speech recognition systems. In this paper we investigate how to efficiently scale these models to larger datasets. Specifically, we address the design choice of pooling and padding along the time dimension which renders convolutional evaluation of sequences highly inefficient. We propose a new CNN design without timepadding and without timepooling, which is slightly suboptimal for accuracy, but has two significant advantages: it enables sequence training and deployment by allowing efficient convolutional evaluation of full utterances, and, it allows for batch normalization to be straightforwardly adopted to CNNs on sequence data. Through batch normalization, we recover the lost peformance from removing the time-pooling, while keeping the benefit of efficient convolutional evaluation. We demonstrate the performance of our models both on larger scale data than before, and after sequence training. Our very deep CNN model sequence trained on the 2000h switchboard dataset obtains 9.4 word error rate on the Hub5 test-set, matching with a single model the performance of the 2015 IBM system combination, which was the previous best published result.Comment: Proc. Interspeech 201

Atomistic aspects of ductile responses of cubic silicon carbide during nanometric cutting

Cubic silicon carbide (SiC) is an extremely hard and brittle material having unique blend of material properties which makes it suitable candidate for microelectromechanical systems and nanoelectromechanical systems applications. Although, SiC can be machined in ductile regime at nanoscale through single-point diamond turning process, the root cause of the ductile response of SiC has not been understood yet which impedes significant exploitation of this ceramic material. In this paper, molecular dynamics simulation has been carried out to investigate the atomistic aspects of ductile response of SiC during nanometric cutting process. Simulation results show that cubic SiC undergoes sp3-sp2 order-disorder transition resulting in the formation of SiC-graphene-like substance with a growth rate dependent on the cutting conditions. The disorder transition of SiC causes the ductile response during its nanometric cutting operations. It was further found out that the continuous abrasive action between the diamond tool and SiC causes simultaneous sp3-sp2 order-disorder transition of diamond tool which results in graphitization of diamond and consequent tool wear

Strategic Alliances in the Global Airline Industry

Strategic alliances are common to any industry. Their presence is felt quite significantly in the airline industry. Starting in the US in 1978 deregulation of airline industry has since brought about sea changes in functioning of the industry. This paper attempts to understand the developments and strategic alliances that have occurred in the airline industry since deregulation. These strategic alliances exist in various forms and differ widely in scope and no consensus on classification was found. The advantages and disadvantages of strategic alliances with respect to the airline industry have been discussed. It is felt that the industry is getting increasingly concentrated. However, no conclusive remarks can be made about consumer welfare.

Design of Small Intramolecular Singlet Fission Chromophore: An Azaborine Candidate and General Small Size Effects

We report the first attempt to design small intramolecular singlet fission chromophores, with the aid of quantum chemistry and explicitly simulating the time evolution of state populations using quantum dynamics method. We start with three previously proposed azaborine-substituted intermolecular singlet fission chromophores. Through analyzing their frontier orbital amplitudes, we select a BN-substituted azulene as the building block. Covalently connecting two such monomers and tuning their relative configuration, we examine three dimers. One dimer is found to be an eminent candidate: the triplet-pair state is quickly formed within 1 ps, and the two triplets are ready to be disentangled. We elucidate the general small size effects in intramolecular singlet fission and focus on specific aspects which should be taken care of when manipulating the fission rate through steric hindrance