18,782,026 research outputs found
Dinesh Radhakrishnan oral history recording
No full textAn audio recording of an oral history of Dinesh Radhakrishnan
Set Membership with Non-Adaptive Bit Probes
No full textWe consider the non-adaptive bit-probe complexity of the set membership problem, where a set S of size at most n from a universe of size m is to be represented as a short bit vector in order to answer membership queries of the form "Is x in S?" by non-adaptively probing the bit vector at t places. Let s_N(m,n,t) be the minimum number of bits of storage needed for such a scheme. In this work, we show existence of non-adaptive and adaptive schemes for a range of t that improves an upper bound of Buhrman, Miltersen, Radhakrishnan and Srinivasan (2002) on s_N(m,n,t). For three non-adaptive probes, we improve the previous best lower bound on s_N(m,n,3) by Alon and Feige (2009)
Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes
No full textWe consider the bit-probe complexity of the set membership problem: represent an n-element subset S of an m-element universe as a succinct bit vector so that membership queries of the form "Is x ∈ S" can be answered using at most t probes into the bit vector. Let s(m,n,t) (resp. s_N(m,n,t)) denote the minimum number of bits of storage needed when the probes are adaptive (resp. non-adaptive). Lewenstein, Munro, Nicholson, and Raman (ESA 2014) obtain fully-explicit schemes that show that
s(m,n,t) = ((2^t-1)m^{1/(t - min{2⌊log n⌋, n-3/2})}) for n ≥ 2,t ≥ ⌊log n⌋+1 .
In this work, we improve this bound when the probes are allowed to be superlinear in n, i.e., when t ≥ Ω(nlog n), n ≥ 2, we design fully-explicit schemes that show that
s(m,n,t) = ((2^t-1)m^{1/(t-{n-1}/{2^{t/(2(n-1))}})}),
asymptotically (in the exponent of m) close to the non-explicit upper bound on s(m,n,t) derived by Radhakrishan, Shah, and Shannigrahi (ESA 2010), for constant n.
In the non-adaptive setting, it was shown by Garg and Radhakrishnan (STACS 2017) that for a large constant n₀, for n ≥ n₀, s_N(m,n,3) ≥ √{mn}. We improve this result by showing that the same lower bound holds even for storing sets of size 2, i.e., s_N(m,2,3) ≥ Ω(√m)
Blattisocius trigonae Radhakrishnan & Ramaraju 2017
No full textBlattisocius trigonae Radhakrishnan & Ramaraju, 2017 Blattisocius trigonae Radhakrishnan & Ramaraju, 2017: 842. Collection records in India. Coimbatore, Tamil Nadu,on Trigona iridipennis (Hymenoptera: Apidae)(Radhakrishnan & Ramaraju, 2017). Notes: This species was described in the genus Blattisocius, but the illustration clearly shows a species of Laelapidae. It is not possible to identify it to the genus level on the basis of the available information.Published as part of Bandyopadhyay, Pritha, Karmakar, Krishna & Halliday, Bruce, 2023, Checklist of Indian mites in the family Laelapidae (Acari: Mesostigmata), pp. 401-424 in Zootaxa 5249 (4) on page 415, DOI: 10.11646/zootaxa.5249.4.1, http://zenodo.org/record/769457
Dr Radhakrishnan as a Philosopher
No full textDr Radhakrishnan’s thinking was Upanishadic. He also firmly believed in the birth of a new order based on ancient Indian wisdom. Drawing his inspiration from the Vedas, the Upanisads and the Gita, Radhakrishnan believed that humanity must become one. What kind of religion did Radhakrishnan advocate? Not a credal or dogmatic one, not an intellectual theology disputing over dogmas and contemplations. Radhakrishnan takes pride in the fact that Hinduism is not bound up with a creed or a dogma, with a founder – prophet or a historical personality, with a book like the Bible or the Quran, but a “persistent search for truth on the basis of a continuously renewed experience”. Radhakrishnan, as an ardent Hindu, could not transcend Hinduism itself. He was respectful of all religions, but it is ultimately Hindu standards by which he judged other religions. Hinduism was always for him the ideal religion, of course, a Hinduism re-interpreted, purged of all that he found distasteful in it. That President Radhakrishnan was a dhvajasthambalam in the temple of our nation’s consciousness: upright and resplendent in rough weather and fair, inspiring us to a higher purpose. K R Srinivas Iyengar noted that without the reserves of the spirit, the inner poise, the hidden fire, all other endowments cannot count for much. And the spirit that moved and sustained our ancient Indian Rishis and Acharyas is not foreign to Professor Radhakrishna
Property B: Two-Coloring Non-Uniform Hypergraphs
No full textThe following is a classical question of Erdős (Nordisk Matematisk Tidskrift, 1963) and of Erdős and Lovász (Colloquia Mathematica Societatis János Bolyai, vol. 10, 1975). Given a hypergraph ℱ with minimum edge-size k, what is the largest function g(k) such that if the expected number of monochromatic edges in ℱ is at most g(k) when the vertices of ℱ are colored red and blue randomly and independently, then we are guaranteed that ℱ is two-colorable? Duraj, Gutowski and Kozik (ICALP 2018) have shown that g(k) ≥ Ω(log k). On the other hand, if ℱ is k-uniform, the lower bound on g(k) is much higher: g(k) ≥ Ω(√{k / log k}) (Radhakrishnan and Srinivasan, Rand. Struct. Alg., 2000). In order to bridge this gap, we define a family of locally-almost-uniform hypergraphs, for which we show, via the randomized algorithm of Cherkashin and Kozik (Rand. Struct. Alg., 2015), that g(k) can be much higher than Ω(log k), e.g., 2^Ω(√{log k}) under suitable conditions
Trust, family firms, and M&A quality
No full textThis paper examines the effect of trust on the quality of M&A across family and non-family firms. We find that family firms are associated with better M&A quality than non-family firms and that M&A deals involving high trust are of better quality. When we consider the association of trust, family firms and their interaction, we find that trust is the channel/mechanism through which family firms are associated with better M&A quality. Collectively, these results suggest that trust enables family firms to build long-term relationships with employees, suppliers and customers, and potentially mitigate the Type I agency problems
Radhakrishnan: Prophet to India
No full textThe purpose of this study is to determine what the basic concepts are which Radhakrishnan has reinterpreted for modern India. His foremost concern is to wake India from an apparent unconcern for social development
S. Radhakrishnan, Religion and Society
No full textLeclercq Jacques. S. Radhakrishnan, Religion and Society. In: Revue Philosophique de Louvain. Troisième série, tome 46, n°12, 1948. pp. 519-520
- …
