To tackle the problem of simultaneous localization and mapping(SLAM) in dynamic environments, a novel algorithm using landscape theory of aggregation is presented. By exploiting the coherent explanation how actors for...To tackle the problem of simultaneous localization and mapping(SLAM) in dynamic environments, a novel algorithm using landscape theory of aggregation is presented. By exploiting the coherent explanation how actors form alignments in a game provided by the landscape theory of aggregation, the algorithm is able to explicitly deal with the ever-changing relationship between the static objects and the moving objects without any prior models of the moving objects. The effectiveness of the method has been validated by experiments in two representative dynamic environments: the campus road and the urban road.展开更多
Existing literature related to efficiency measurement and productivity analysis of banks is swarmed with the input-output classification of banks based on using accounting conventions. This usage varies from paper to ...Existing literature related to efficiency measurement and productivity analysis of banks is swarmed with the input-output classification of banks based on using accounting conventions. This usage varies from paper to paper. No two research papers are in consensus as to which classification should be used. This present work, however, uses the input-output classification of banks based on Barnett’s generalized model of production for financial intermediaries originally proposed in Barnett (1987) [1]. This model is based on economic theory definitions of inputs and outputs of a bank. Using this classification, the paper applies Data Envelopment Analysis to US banks during 2006-2016. This new methodology seeks to resolve and fix the issue of lack of consensus regarding which inputs and outputs to use for productivity analysis of banks. Furthermore, a standardized way of measuring productivity across banks is developed which can be used all over the world. This is accomplished by using the Malmquist Index of Productivity which is a tool used under Data Envelopment Analysis. The paper further establishes the connection of this tool with Barnett’s generalized model of production for financial intermediaries. Results indicate very high efficiency levels for US banks even post financial crisis. The reason for this performance is the cleansing of the financial system as unhealthy banks either left the scene or were merged. Better risk management, cost management and efficiency of structure of funding are some other reasons for high efficiency.展开更多
We analyze a common feature of p-Kemeny AGGregation(p-KAGG) and p-One-Sided Crossing Minimization(p-OSCM) to provide new insights and findings of interest to both the graph drawing community and the social choice ...We analyze a common feature of p-Kemeny AGGregation(p-KAGG) and p-One-Sided Crossing Minimization(p-OSCM) to provide new insights and findings of interest to both the graph drawing community and the social choice community. We obtain parameterized subexponential-time algorithms for p-KAGG—a problem in social choice theory—and for p-OSCM—a problem in graph drawing. These algorithms run in time O*(2O(√k log k)),where k is the parameter, and significantly improve the previous best algorithms with running times O.1.403k/and O.1.4656k/, respectively. We also study natural "above-guarantee" versions of these problems and show them to be fixed parameter tractable. In fact, we show that the above-guarantee versions of these problems are equivalent to a weighted variant of p-directed feedback arc set. Our results for the above-guarantee version of p-KAGG reveal an interesting contrast. We show that when the number of "votes" in the input to p-KAGG is odd the above guarantee version can still be solved in time O*(2O(√k log k)), while if it is even then the problem cannot have a subexponential time algorithm unless the exponential time hypothesis fails(equivalently, unless FPT D M[1]).展开更多
基金Project(XK100070532)supported by Beijing Education Committee Cooperation Building Foundation,China
文摘To tackle the problem of simultaneous localization and mapping(SLAM) in dynamic environments, a novel algorithm using landscape theory of aggregation is presented. By exploiting the coherent explanation how actors form alignments in a game provided by the landscape theory of aggregation, the algorithm is able to explicitly deal with the ever-changing relationship between the static objects and the moving objects without any prior models of the moving objects. The effectiveness of the method has been validated by experiments in two representative dynamic environments: the campus road and the urban road.
文摘Existing literature related to efficiency measurement and productivity analysis of banks is swarmed with the input-output classification of banks based on using accounting conventions. This usage varies from paper to paper. No two research papers are in consensus as to which classification should be used. This present work, however, uses the input-output classification of banks based on Barnett’s generalized model of production for financial intermediaries originally proposed in Barnett (1987) [1]. This model is based on economic theory definitions of inputs and outputs of a bank. Using this classification, the paper applies Data Envelopment Analysis to US banks during 2006-2016. This new methodology seeks to resolve and fix the issue of lack of consensus regarding which inputs and outputs to use for productivity analysis of banks. Furthermore, a standardized way of measuring productivity across banks is developed which can be used all over the world. This is accomplished by using the Malmquist Index of Productivity which is a tool used under Data Envelopment Analysis. The paper further establishes the connection of this tool with Barnett’s generalized model of production for financial intermediaries. Results indicate very high efficiency levels for US banks even post financial crisis. The reason for this performance is the cleansing of the financial system as unhealthy banks either left the scene or were merged. Better risk management, cost management and efficiency of structure of funding are some other reasons for high efficiency.
基金supported by a GermanNorwegian PPP grantsupported by the Indo-German Max Planck Center for Computer Science (IMPECS)
文摘We analyze a common feature of p-Kemeny AGGregation(p-KAGG) and p-One-Sided Crossing Minimization(p-OSCM) to provide new insights and findings of interest to both the graph drawing community and the social choice community. We obtain parameterized subexponential-time algorithms for p-KAGG—a problem in social choice theory—and for p-OSCM—a problem in graph drawing. These algorithms run in time O*(2O(√k log k)),where k is the parameter, and significantly improve the previous best algorithms with running times O.1.403k/and O.1.4656k/, respectively. We also study natural "above-guarantee" versions of these problems and show them to be fixed parameter tractable. In fact, we show that the above-guarantee versions of these problems are equivalent to a weighted variant of p-directed feedback arc set. Our results for the above-guarantee version of p-KAGG reveal an interesting contrast. We show that when the number of "votes" in the input to p-KAGG is odd the above guarantee version can still be solved in time O*(2O(√k log k)), while if it is even then the problem cannot have a subexponential time algorithm unless the exponential time hypothesis fails(equivalently, unless FPT D M[1]).