A Simple Algorithm for Hamiltonicity

We develop a new algebraic technique that solves the following problem: Given a black box that contains an arithmetic circuit $f$ over a field of characteristic $2$ of degree~$d$. Decide whether $f$, expressed as an equivalent multivariate polynomial, contains a multilinear monomial of degree $d$. This problem was solved by Williams \cite{W} and Bj\"orklund et. al. \cite{BHKK} for a white box (the circuit is given as an input) that contains arithmetic circuit. We show a simple black box algorithm that solves the problem with the same time complexity. This gives a simple randomized algorithm for the simple $k$-path problem for directed graphs of the same time complexity\footnote{$O^*(f(k))$ is $O(poly(n)\cdot f(k))$} $O^*(2^k)$ as in \cite{W} and with reusing the same ideas from \cite{BHKK} with the above gives another algorithm (probably not simpler) for undirected graphs of the same time complexity $O^*(1.657^k)$ as in \cite{B10,BHKK}

Parametric amplification of light in a cavity with a moving dielectric membrane: Landau-Zener problem for the Maxwell field

We perform a theoretical investigation into the classical and quantum dynamics of an optical field in a cavity containing a moving membrane ("membrane-in-the-middle" set-up). Our approach is based on the Maxwell wave equation, and complements previous studies based on an effective Hamiltonian. The analysis shows that for slowly moving and weakly reflective membranes the dynamics can be approximated by unitary, first-order-in-time evolution given by an effective Schr\"{o}dinger-like equation with a Hamiltonian that does not depend on the membrane speed. This approximate theory is the one typically adopted in cavity optomechanics and we develop a criterion for its validity. However, in more general situations the full second-order wave equation predicts light dynamics which do not conserve energy, giving rise to parametric amplification (or reduction) that is forbidden under first order dynamics and can be considered to be the classical counterpart of the dynamical Casimir effect. The case of a membrane moving at constant velocity can be mapped onto the Landau-Zener problem but with additional terms responsible for field amplification. Furthermore, the nature of the adiabatic regime is rather different from the ordinary Schr\"odinger case, since mode amplitudes need not be constant even when there are no transitions between them. The Landau-Zener problem for a field is therefore richer than in the standard single-particle case. We use the work-energy theorem applied to the radiation pressure on the membrane as a self-consistency check for our solutions of the wave equation and as a tool to gain an intuitive understanding of energy pumped into/out of the light field by the motion of the membrane.Comment: 27 pages, 15 figure

Meningkatkan Transparansi dan Disiplin Pasar Perbankan Syariah di Indonesia

Supervision and market discipline is an act of market participants in response to the performance and risk of the bank. Market discipline has realized its importance in supporting the creation of a sound banking, and has been adopted in the Basel II as one of the pillars of sound banking. One of the prerequisites of effective market discipline is the transparency of bank information to market participants. Transparency and market discipline in Islamic banks are becoming more important as application -sharing system, in which the Islamic bank depositors are theoretically exposed to a higher risk than conventional bank customers who receive definitive results. The importance of transparency and market discipline in Islamic banks has been realized with the formulation of the principles of transparency and disclosure of information in order to improve market discipline on banks by the sharia Islamic Financial Services Board (IFSB) in 2007.This paper examines the theoretical framework of market discipline, the principles of transparency in promoting Islamic banking market discipline prepared by the IFSB, and various disciplines of research results in the banking market and the Indonesian Islamic banking. From the results of this study, formulated a variety of challenges and things that need to be considered to improve transparency and encourage market discipline of Islamic banking in Indonesia. At the end, delivered various subsequent recommendations to improve transparency and market discipline practices of Islamic banking in Indonesia

Potential Contribution of Sharia Micro Financing on Poverty Reduction in Slum Communities in Makassar

Poverty is a problem faced by many countries. A country that has a high number of poor people, will always face various cases as a result of poverty, namely low education, high unemployment, health problems, criminal cases and prone to security problems. That is because the poor people not only lack money, but also do not have access to health services, food and education, so they are vulnerable to illness, malnutrition, and unable to get a good education. Considering its impact on people\u27s lives, it is deemed necessary to take actions that can reduce poverty. Governments in many countries and International institutions have also sought to help the poor throughout the world, through microfinance programs. This effort has succeeded in reducing poverty at the global level. On the other hand, poverty is still quite high. The dependence of the poor on poverty alleviation programs from the government often leads to community dependence on the government. They are just waiting for help to stay alive, so they cannot get out of the cycle of poverty. Therefore, in efforts to alleviate poverty, the important thing to do by the government and institutions involved in poverty reduction is to encourage the independence of the poor so that they can get out of the poverty circle by their own efforts. One effort to encourage the independence of the poor is to provide capital so that they can build their own business activities. In some circumstances, microfinance can be a strategy to provide a way out for the poor to escape poverty. This study aims to identify the potential contribution of Islamic microfinance to reduce poverty in slums in Makassar. The method used in this study is qualitative, in which data are collected through in-depth interviews with slum communities who have not been touched by access to financial institutions. Other interviews were conducted with the management of Islamic microfinance institutions. Interviews found that urban communities living in slums wanted to access financial institutions, but did not have the opportunity. While from the LKMS, it was stated that there are many financing programs provided for the poor. This shows that the opportunity to reduce poverty is very good with the large potential contribution of LKMS in encouraging the independence of the poor through business activities

Pengaruh Kualitas Jasa Bank Syariah Terhadap Kepuasan Nasabah Pada Bank Muamalat Indonesia Cabang Semarang

Customer satisfaction could different on different of time, place and customer. Satisfaction on service institution is almost linked with service quality. The research explored effect syariate bank service quality on customer satisfaction in Semarang Branch of Bank Muamalat Indonesia. Service quality on this research referred on six dimentions of banking service quality which had been stated by Othman and Owen (2001), included of compliance, assurance, reliability, tangibles, empathy, and responsiveness (CARTER). Compliance dimention was the uniqueness dimention on syariate service institution, specially on syariate bank. Based on 100 (one hundred) Semarang branch customer respondents of Bank Muamalat Indonesia was yield three significant dimentions e.g.: responsiveness, assurance, and compliance, while the four others did not significant. But the CARTER model was still good to predict customer satisfaction, referred on determinant coeffitien and F test product. Based on classical assumption test product the regression model could be categorized as goo

Learning Boolean Halfspaces with Small Weights from Membership Queries

We consider the problem of proper learning a Boolean Halfspace with integer weights $\{0,1,\ldots,t\}$ from membership queries only. The best known algorithm for this problem is an adaptive algorithm that asks $n^{O(t^5)}$ membership queries where the best lower bound for the number of membership queries is $n^t$ [Learning Threshold Functions with Small Weights Using Membership Queries. COLT 1999] In this paper we close this gap and give an adaptive proper learning algorithm with two rounds that asks $n^{O(t)}$ membership queries. We also give a non-adaptive proper learning algorithm that asks $n^{O(t^3)}$ membership queries

MIRAGE: The data acquisition, analysis, and display system

Developed for the NASA Johnson Space Center and Life Sciences Directorate by GE Government Services, the Microcomputer Integrated Real-time Acquisition Ground Equipment (MIRAGE) system is a portable ground support system for Spacelab life sciences experiments. The MIRAGE system can acquire digital or analog data. Digital data may be NRZ-formatted telemetry packets of packets from a network interface. Analog signal are digitized and stored in experimental packet format. Data packets from any acquisition source are archived to a disk as they are received. Meta-parameters are generated from the data packet parameters by applying mathematical and logical operators. Parameters are displayed in text and graphical form or output to analog devices. Experiment data packets may be retransmitted through the network interface. Data stream definition, experiment parameter format, parameter displays, and other variables are configured using spreadsheet database. A database can be developed to support virtually any data packet format. The user interface provides menu- and icon-driven program control. The MIRAGE system can be integrated with other workstations to perform a variety of functions. The generic capabilities, adaptability and ease of use make the MIRAGE a cost-effective solution to many experimental data processing requirements