2,359 research outputs found
Intervista a Mario Casari
No full textIn this interview, which was prepared by written correspondence, Mario Casari reconstructs the scientific grounds for his research on Persian literature and culture, and on the history of the discipline of Iranian studies, between anthropological interests, a focus on relationships, and the conviction that the exploration of border areas more profoundly tells the essence of a cultural system
Gelasia attariana E. Hatami, Mirtadz. & Ebrahimi 2023, sp. nov.
No full text<i>Gelasia attariana</i> E. Hatami, Mirtadz. & Ebrahimi, <i>sp. nov.</i> (Figs. 1A, B, C, D, E & 2). <p> <b>Type</b>:— IRAN. Azerbaijan, southeast of Jolfa, Qeshlaq village, near the waterfall, 38°46.924′ N, 45°47.486′ E, 1940 m a.s.l., 8 Jul 2013, <i>Mirtadzadini 2294</i> (holotype MIR!; isotypes MIR!, TUH!).</p> <p> <b>Diagnosis</b>:— <i>Gelasia attariana</i> is similar to <i>G. cinerea</i> and <i>G. wendelboi</i> in its caulescent perennial life form, lanceolate entire leaves with 3–7 parallel veins, tomentose indumentum of phyllaries and glabrous achenes without carpopodium. However, it differs from <i>G. cinerea</i> in its sparse (vs. tomentose) indumentum of stems and leaves, green (vs. greengrey) color of leaves, acuminate (vs. acute) leaf apex, narrowly (vs. broadly) campanulate shape of capitula and longer plant height and higher length/width ratio of leaves as compared to <i>G. cinerea</i>. Please see Table 1 for diagnostic morphological characters between <i>G. attariana</i>, <i>G. cinerea</i> and <i>G. wendelboi</i>.</p> <p>.</p> <p> <b>Description</b>:—Caulescent perennial herb. Rootstock thick, cylindrical, vertical. Root collar without or with few remnants of leaf sheaths. Stems 45–55(–60) cm, numerous, branched from the base, erect or ascending, sparsely pubescent, sulcate, leafy up to inflorescence. Leaves entire, sparsely pubescent, linear to lanceolate, reduced toward stem apex, 10–14 times as long as broad, green or yellow-green, five-nerved, upper stem leaves (6–) 8–10 cm long, lower stem leaves (12–)14–18(–22) cm long. Capitula narrowly campanulate. Phyllaries lanceolate, acute, tomentose, with membranous margin, 14–16 mm long at flowering (Fig. 1C), 21–24 mm long at fruiting (Fig. 1D). Ligules yellow. Achenes 10–12 mm long, glabrous, non-stipitate, conspicuously ribbed, smooth along ribs, cream or pale brown. Pappus 14–15 mm long, pale yellow, bristles plumose below, scabrid above (Fig. 1E).</p> <p> <b>Phenology</b>:—Flowering late June–early July, fruiting July.</p> <p> <b>Etymology</b>:—The new species name is dedicated to the eminent Iranian botanist, Dr. Farideh Attar, who conducted valuable researches on Asteraceae in Iran.</p> <p> <b>Distribution and habitat</b>:—Based on our findings, <i>G. attariana</i> was found only in its type locality, NW Iran (Fig. 3). This new species is an Irano-Turanian element, growing on rocky slopes in the subalpine zone, at elevations of 1900–1980 m a.s.l. (Figs. 1A, B).</p> <p> <b>Phylogenetic and taxonomic remarks</b>:—In this study, molecular phylogenetic analysis included representatives of all major lineages of subtribe Scorzonerinae as recognized in recent molecular phylogenetic studies (Zaika <i>et al.</i> 2020, Hatami <i>et al.</i> 2022). In total, nrITS sequences of 32 species of Scorzonerinae were included in our analysis as ingroup, of which eight sequences were newly generated, one was from the new species and the others belonged to seven <i>Gelasia</i> species (<i>G. cinerea</i>, <i>G. latifolia</i>, <i>G. persica</i>, <i>G. ramosissima</i>, <i>G. subaphylla</i>, <i>G. wendelboi</i> and <i>G. xylobasis</i>) which are morphologically similar to the new species (Appendix 1, Fig. 4). The aligned DNA matrix comprised of 32 sequences and 749 characters including 55 coded indels, 274 parsimony informative sites and 142 parsimony uninformative sites. Maximum parsimony analysis resulted in 20 most parsimonious trees with a length of 1171, a consistency index of 0.548 and a retention index of 0.690. The majority-rule consensus tree from the Bayesian analysis along with the posterior probabilities (PP) as well as jack-knife support (JK) from MP analysis and bootstrap values (BS) from ML analysis are represented in Fig. 4.</p> <p> The results obtained from our molecular analysis (Fig. 4) demonstrated that the new species (<i>Gelasia attariana</i> SC 37) falls into the strongly supported clade containing members of <i>Gelasia</i> (1 PP, 100 JK, 100 BS). The tree topology is in agreement with our morphological investigations that confirmed the treatment of the new species as a member of <i>Gelasia</i>. Within the <i>Gelasia</i> clade, the new species, <i>G. attariana,</i> was highly supported as sister to the subclade comprising a polytomy of <i>G. cinerea</i>, <i>G. wendelboi</i>, <i>G. persica</i> (Boissier & Buhse 1860: 139) Hatami <i>et al.</i> (2022: 20) and <i>G. xylobasis</i> (Rechinger 1977: 66) Hatami <i>et al.</i> (2022: 20) (1 PP, 97 JK, 99 BS). Therefore, our molecular analysis demonstrated the close relationship of <i>G. attariana</i> with the latter four species and confirmed that <i>G. attariana</i> can be recognized as a species distinct from its close relatives.</p> <p> Consistently, our morphological investigations revealed that <i>G. attariana</i> shares some morphological characters, such as lanceolate entire leaves with 3–7 parallel veins, tomentose indumentum of phyllaries and glabrous achenes without carpopodium, with <i>G. cinerea</i>, <i>G. persica</i>, <i>G. wendelboi</i> and <i>G. xylobasis</i>, members of the subclade that was resolved as sister to <i>G. attariana</i> in our molecular analysis. However, <i>G. attariana</i> is distinguishable from <i>G. cinerea</i> and <i>G. wendelboi</i> by plant height, stem and leaves indumentum type, leaves color, apex of leaves, length/width ratio of leaves, capitula shape and achene and pappus length (Table 1).</p> <p> In comparisons between <i>G. attariana</i>, <i>G. persica</i> and <i>G. xylobasis</i>, it was revealed that the differences in plant height, stem and leaves indumentum type, length/width ratio of leaves and length of achene and pappus are more obvious, since <i>G. persica</i> and <i>G. xylobasis</i> are characterized by a shorter plant height (8–15 cm), tomentose indumentum of stems and leaves, lower length/width ratio of leaves (2–5(–7) times as long as broad), and shorter length of achenes (6–9 cm) and pappus (8–12 cm).</p> <p> Through our morphological examinations of herbarium specimens, we noticed that a population of <i>G. latifolia</i> (Fischer & Meyer 1835: 30) Zaika <i>et al.</i> (2020: 75) (≡ <i>Scorzonera latifolia</i> Fischer & Meyer) collected from NW of Iran (Iran, Azerbaijan, east of Khoi, Seied Tadzadin mountain, 6 Jul 2013, <i>Mirtadzadini 2293</i>, MIR!) was morphologically similar to <i>G. attariana</i> in some vegetative characters including plant height (50–55 cm), shape and length of leaves (linear-lanceolate, 10–16 cm), length/width ratio of leaves (11–14 times as long as broad), and stem and leaves indumentum type (sparsely pubescent). Nevertheless, these two species can be easily distinguished from each other by the presence of densely lanate hairs on achenes of <i>G. latifolia</i> versus glabrous achenes in <i>G. attariana</i>. Besides the above-mentioned species, <i>G. ketzkhovelii</i> (Sosn. ex Grossheim 1934: 240) Zaika <i>et al.</i> (2020: 75) (≡ <i>Scorzonera ketzkhovelii</i> Sosn. ex Grossheim) from the Caucasus and Turkey was recognized as morphologically similar to <i>G. attariana</i> by its caulescent perennial life form, entire leaves with 3–7 parallel veins and glabrous achenes without carpopodium. However, they are different from each other since <i>G. ketzkhovelii</i> is characterized by the velutinous indumentum of stems and leaves, ovate-lanceolate leaves, and glabrous phyllaries compared to the sparse indumentum of stems and leaves, linear-lanceolate leaves and tomentose indumentum of phyllaries in <i>G. attariana</i>.</p>Published as part of <i>Ebrahimi, Atefeh, Hatami, Elham, Safavi, Seyed Reza & Mirtadzadini, Mansour, 2023, Gelasia attariana (Scorzonerinae, Cichorieae, Asteraceae), a new species from NW of Iran, inferred from morphological and molecular data, pp. 165-174 in Phytotaxa 597 (2)</i> on pages 167-170, DOI: 10.11646/phytotaxa.597.2.6, <a href="http://zenodo.org/record/7929359">http://zenodo.org/record/7929359</a>
Huomioi muut: Tapa edetä eettisissä päätöksissä epävarmuudessa
No full textAbstractIn the current global economy that is usually described as post-industrial, third wave and information-based, we should know how to explore on a sea of uncertainties. In such an environment, ethical decision-making due to ongoing dilemmas and difficulties is complex. So ethics should be understood as a learning process that constructs our identity. For this reason, this study is built on the idea of postmodern ethics. Postmodern ethics calls for rethinking and reexamination of our ethical assumptions with the hope that we can construct a new way of thinking. Among the different approaches in postmodern ethics, I choose Other-oriented ethics. This approach does not provide a set of codes and instructions, rather it offers a theoretical perspective for reconsidering the complexities of ethical decision-making by seeing the Other. Others are important in their otherness. It signifies radical uniqueness that cannot be conceptualized or thematized.This research aims to show how recognizing and understanding Others (through non-rational response to the presence of Others and infinite responsibility toward them) can be a strategy in hand for ethical decision-making. To achieving this aim, I focus on both the individual and the corporate level. Since the individual is produced as a subject in the social process, the role of corporations is very important to creating the venues of virtue or of vice for all the employees.By the Other-oriented ethical approach, researchers and practitioners may not receive a solution but they will be able to question everyday practices and accepted norms. It helps them to reconsider and reconceive the notion of ethics and responsibility in business ethical discourse on a continuous basis.Theoretically, this study introduces an alternative tale for ethical decision-making. Hence, the main contribution of this study is applying Other- oriented ethical approaches in ethical decision-making. This happens through fostering moral impulse, bridging the moral laxity gap and extending a dynamic stakeholder model in which the Others play the pivotal role in ethical decision making.Original papersOriginal papers are not included in the electronic version of the dissertation.Hatami, A., & Firoozi, N. (2019). A dynamic stakeholder model: An Other‐oriented ethical approach. Business Ethics: A European Review, 28(3), 349–360. https://doi.org/10.1111/beer.12222Hatami, A., Firoozi, N., & Puhakka, V. (2018). In search of Bauman moral impulse in shadow factories of China. International Journal of Industrial and Systems Engineering, 12(3), 334–345.Hatami, A., Firoozi, N., & Hermes, J. (2020). Moral laxity: the cognitive gap between true and pseudo corporate social responsibility. Manuscript submitted for publication.TiivistelmäNykyisessä globaalissa taloudessa, jota yleensä kuvataan jälkiteollisuudeksi, kolmanneksi aalloksi ja tietopohjaiseksi, meidän pitäisi tietää, kuinka tutkia asioita epävarmuustekijöiden meressä. Tällaisessa ympäristössä eettinen päätöksenteko jatkuvista ongelmista ja vaikeuksista johtuen on monimutkaista. Etiikka tulisi siksi ymmärtää identiteettiämme rakentavana oppimisprosessina. Tästä syystä tämä tutkimus ammentaa postmodernista etiikasta. Postmoderni etiikka vaatii eettisten oletuksiemme uudelleenarviointia ja tutkimista toivoen, että pystymme rakentamaan uuden ajattelutavan. Postmodernin etiikan erilaisista lähestymistavoista valitsin niin sanotun Muihin suuntautuneen -etiikan. Tämä lähestymistapa ei tarjoa joukkoa koodeja ja ohjeita, vaan tarjoaa teoreettisen näkökulman eettisen päätöksenteon monimutkaisuuksien harkitsemiseen näkemällä Muut. Muut ovat tärkeitä toiseudessaan. Se merkitsee radikaalia ainutlaatuisuutta, jota ei voida käsitteellistää tai tematisoida.Tämän tutkimuksen tarkoituksena on osoittaa, kuinka Muiden tunnistaminen ja ymmärtäminen (epärationaalisen vastauksen kautta muiden läsnäoloon ja ääretön vastuu heitä kohtaan) voi olla eettisen päätöksenteon kädessä oleva strategia. Tämän tavoitteen saavuttamiseksi keskityn sekä yksilö- että yritystasoon. Koska yksilö tuotetaan subjektina sosiaalisessa prosessissa, yritysten rooli on erittäin tärkeä hyveiden luomiseksi kaikille työntekijöille.Muihin suuntautuneen -eettisen lähestymistavan avulla tutkijat ja ammattilaiset eivät ehkä saa ratkaisua, mutta he pystyvät kyseenalaistamaan arjen käytännöt ja hyväksytyt normit. Se auttaa heitä jatkuvasti pohtimaan ja käsittelemään etiikkaa ja vastuuta liiketoiminnan eettisessä keskustelussa.Teoreettisesti tämä tutkimus esittelee vaihtoehtoisen tarinan eettiselle päätöksenteolle. Siksi tämän tutkimuksen pääkontribuutio on Muihin suuntautuneen -eettisen lähestymistavan soveltaminen eettiseen päätöksentekoon. Tämä tapahtuu edistämällä niin sanottu moraalista impulssia, kurottamalla yli moraalisen kuilun ja laajentamalla dynaamista sidosryhmämallia, jossa Muilla on keskeinen rooli eettisessä päätöksenteossa.OsajulkaisutOsajulkaisut eivät sisälly väitöskirjan elektroniseen versioon.Hatami, A., & Firoozi, N. (2019). A dynamic stakeholder model: An Other‐oriented ethical approach. Business Ethics: A European Review, 28(3), 349–360. https://doi.org/10.1111/beer.12222Hatami, A., Firoozi, N., & Puhakka, V. (2018). In search of Bauman moral impulse in shadow factories of China. International Journal of Industrial and Systems Engineering, 12(3), 334–345.Hatami, A., Firoozi, N., & Hermes, J. (2020). Moral laxity: the cognitive gap between true and pseudo corporate social responsibility. Manuscript submitted for publication.Academic dissertation to be presented with the assent of The Doctoral Training Committee of Human Sciences, University of Oulu for public defence in the Arina auditorium (TA105), Linnanmaa, on 28 February 2020, at 12 noonAbstract
In the current global economy that is usually described as post-industrial, third wave and information-based, we should know how to explore on a sea of uncertainties. In such an environment, ethical decision-making due to ongoing dilemmas and difficulties is complex. So ethics should be understood as a learning process that constructs our identity. For this reason, this study is built on the idea of postmodern ethics. Postmodern ethics calls for rethinking and reexamination of our ethical assumptions with the hope that we can construct a new way of thinking. Among the different approaches in postmodern ethics, I choose Other-oriented ethics. This approach does not provide a set of codes and instructions, rather it offers a theoretical perspective for reconsidering the complexities of ethical decision-making by seeing the Other. Others are important in their otherness. It signifies radical uniqueness that cannot be conceptualized or thematized.
This research aims to show how recognizing and understanding Others (through non-rational response to the presence of Others and infinite responsibility toward them) can be a strategy in hand for ethical decision-making. To achieving this aim, I focus on both the individual and the corporate level. Since the individual is produced as a subject in the social process, the role of corporations is very important to creating the venues of virtue or of vice for all the employees.
By the Other-oriented ethical approach, researchers and practitioners may not receive a solution but they will be able to question everyday practices and accepted norms. It helps them to reconsider and reconceive the notion of ethics and responsibility in business ethical discourse on a continuous basis.
Theoretically, this study introduces an alternative tale for ethical decision-making. Hence, the main contribution of this study is applying Other- oriented ethical approaches in ethical decision-making. This happens through fostering moral impulse, bridging the moral laxity gap and extending a dynamic stakeholder model in which the Others play the pivotal role in ethical decision making.Tiivistelmä
Nykyisessä globaalissa taloudessa, jota yleensä kuvataan jälkiteollisuudeksi, kolmanneksi aalloksi ja tietopohjaiseksi, meidän pitäisi tietää, kuinka tutkia asioita epävarmuustekijöiden meressä. Tällaisessa ympäristössä eettinen päätöksenteko jatkuvista ongelmista ja vaikeuksista johtuen on monimutkaista. Etiikka tulisi siksi ymmärtää identiteettiämme rakentavana oppimisprosessina. Tästä syystä tämä tutkimus ammentaa postmodernista etiikasta. Postmoderni etiikka vaatii eettisten oletuksiemme uudelleenarviointia ja tutkimista toivoen, että pystymme rakentamaan uuden ajattelutavan. Postmodernin etiikan erilaisista lähestymistavoista valitsin niin sanotun Muihin suuntautuneen -etiikan. Tämä lähestymistapa ei tarjoa joukkoa koodeja ja ohjeita, vaan tarjoaa teoreettisen näkökulman eettisen päätöksenteon monimutkaisuuksien harkitsemiseen näkemällä Muut. Muut ovat tärkeitä toiseudessaan. Se merkitsee radikaalia ainutlaatuisuutta, jota ei voida käsitteellistää tai tematisoida.
Tämän tutkimuksen tarkoituksena on osoittaa, kuinka Muiden tunnistaminen ja ymmärtäminen (epärationaalisen vastauksen kautta muiden läsnäoloon ja ääretön vastuu heitä kohtaan) voi olla eettisen päätöksenteon kädessä oleva strategia. Tämän tavoitteen saavuttamiseksi keskityn sekä yksilö- että yritystasoon. Koska yksilö tuotetaan subjektina sosiaalisessa prosessissa, yritysten rooli on erittäin tärkeä hyveiden luomiseksi kaikille työntekijöille.
Muihin suuntautuneen -eettisen lähestymistavan avulla tutkijat ja ammattilaiset eivät ehkä saa ratkaisua, mutta he pystyvät kyseenalaistamaan arjen käytännöt ja hyväksytyt normit. Se auttaa heitä jatkuvasti pohtimaan ja käsittelemään etiikkaa ja vastuuta liiketoiminnan eettisessä keskustelussa.
Teoreettisesti tämä tutkimus esittelee vaihtoehtoisen tarinan eettiselle päätöksenteolle. Siksi tämän tutkimuksen pääkontribuutio on Muihin suuntautuneen -eettisen lähestymistavan soveltaminen eettiseen päätöksentekoon. Tämä tapahtuu edistämällä niin sanottu moraalista impulssia, kurottamalla yli moraalisen kuilun ja laajentamalla dynaamista sidosryhmämallia, jossa Muilla on keskeinen rooli eettisessä päätöksenteossa
On the Structure of Quintic Polynomials
No full textWe study the structure of bounded degree polynomials over finite fields. Haramaty and Shpilka [STOC 2010] showed that biased degree three or four polynomials admit a strong structural property. We confirm that this is the case for degree five polynomials also. Let F=F_q be a prime field. Suppose f:F^n to F is a degree five polynomial with bias(f)=delta. We prove the following two structural properties for such f.
1. We have f= sum_{i=1}^{c} G_i H_i + Q, where G_i and H_is are nonconstant polynomials satisfying deg(G_i)+deg(H_i)<= 5 and Q is a degree <5 polynomial. Moreover, c does not depend on n.
2. There exists an Omega_{delta,q}(n) dimensional affine subspace V subseteq F^n such that f|_V is a constant.
Cohen and Tal [Random 2015] proved that biased polynomials of degree at most four are constant on a subspace of dimension Omega(n). Item 2.]extends this to degree five polynomials. A corollary to Item 2. is that any degree five affine disperser for dimension k is also an affine extractor for dimension O(k). We note that Item 2. cannot hold for degrees six or higher.
We obtain our results for degree five polynomials as a special case of structure theorems that we prove for biased degree d polynomials when d<|\F|+4. While the d<|F|+4 assumption seems very restrictive, we note that prior to our work such structure theorems were only known for d<|\F| by Green and Tao [Contrib. Discrete Math. 2009] and Bhowmick and Lovett [arXiv:1506.02047]. Using algorithmic regularity lemmas for polynomials developed by Bhattacharyya, et al. [SODA 2015], we show that whenever such a strong structure exists, it can be found algorithmically in time polynomial in n
PERFORMANCE MONITORING AND ANALYSIS OF GEOSYNTHETIC REINFORCED SOIL INTEGRATED BRIDGE SYSTEMS (GRS-IBS) IN OKLAHOMA
No full textIn 2013, the University of Oklahoma, together with the Oklahoma Department of Transportation (ODOT) and the Oklahoma Bureau of Indian Affairs (BIA), started a feasibility study of GRS-IBS, which had been promoted by the FHWA as a cost-effective solution to repair and/or rebuild bridges with spans that were primarily shorter than 25 m (80 ft). This technology also eliminates the “bump at the end of the bridge”, which reduces the maintenance/repair cost of bridges without an integrated approach roadway. The purpose of this study was to continue the work by Hatami et al. (2016) and Ngo (2016) by performing the following tasks: (1) continuing the survey of documented GRS-IBS in the U.S., (2) performance (i.e. settlement) monitoring of six bridges (i.e. four GRS-IBS and two conventional) that were built in Kay County, OK within a one-mile segment of 44th Street near Blackwell, OK (Hatami et al., 2016; Ngo, 2016); (3) developing a numerical model for the analysis of GRS-IBS systems; and (4) developing the framework for an interactive online database for all of the documented GRS-IBS projects surveyed in this study (some 144 projects). The database of documented GRS-IBS projects in the U.S. (with the ancillary online website upon completion) together with the numerical simulation tool is helpful to ODOT and other departments of transportation in examining the costs and benefits of GRS-IBS as a potential solution for future bridge construction projects in Oklahoma and other states. Currently, GRS-IBS has been proven to be a cost-effective solution for bridge spans less than 25 m (80 ft) on county and local roads only. However, it is expected that through further development of this technology, and continued reports of its successful performance, its use and acceptance across the country will become more widespread
Intervista con Simone Cristoforetti
No full textIl presente libro è il risultato di otto interviste condotte in video, sulla base del programma dell’Archivio Orale della Biblio- teca Nazionale dell’Iran, e di due interviste per iscritto, commis- sionate dall’Istituto Culturale dell’Ambasciata della R.I. dell’Iran. L'intervista con Simone Cristoforetti dell'Università Ca' foscari di Venezia è stata effettuata il 25 novembre 2017 nella biblioteca privata del Prof. Gianroberto Scarcia a Roma
Stefano Pellò [intervista iranistica]
No full textSi presenta qui un'analisi personale sulla ricerca iranistica in italia, a partire dall'esperienza individuale dell'autore, che riflette sulla propria carriera di studioso della cultura persiana. Si affrontano numerosi problemi di carattere epistemico e politico, con attenzione costante alle prospettive future della ricerca iranistica a Venezia e nel resto della penisola
Very degenerate elliptic equations under almost critical Sobolev regularity
No full textWe prove the local Lipschitz continuity and the higher differentiability of local minimizers of functionals of the form F(u,Ω)=∫Ω(F(x,Du(x))+f(x)·u(x))dx with non-autonomous integrand F(x, ζ) which is degenerate convex with respect to the gradient variable. The main novelty here is that the results are obtained assuming that the partial map x → DξF(x,ξ)has weak derivative in the almost critical Zygmund class LnlogαL and the datum f is assumed to belong to the same Zygmund class
A Lower Bound on the Trace Norm of Boolean Matrices and Its Applications
No full textWe present a simple method based on a variant of Hölder’s inequality to lower-bound the trace norm of Boolean matrices. As the main result, we obtain an exponential separation between the randomized decision tree depth and the spectral norm (i.e. the Fourier L₁-norm) of a Boolean function. This answers an open question of Cheung, Hatami, Hosseini and Shirley (CCC 2023). As immediate consequences, we obtain the following results.
- We give an exponential separation between the logarithm of the randomized and the deterministic parity decision tree size. This is in sharp contrast with the standard binary decision tree setting where the logarithms of randomized and deterministic decision tree size are essentially polynomially related, as shown recently by Chattopadhyay, Dahiya, Mande, Radhakrishnan, and Sanyal (STOC 2023).
- We give an exponential separation between the approximate and the exact spectral norm for Boolean functions.
- We give an exponential separation for XOR functions between the deterministic communication complexity with oracle access to Equality function (D^EQ) and randomized communication complexity. Previously, such a separation was known for general Boolean matrices by Chattopadhyay, Lovett, and Vinyals (CCC 2019) using the Integer Inner Product (IIP) function.
- Finally, our method gives an elementary and short proof for the mentioned exponential D^EQ lower bound of Chattopadhyay, Lovett, and Vinyals for Integer Inner Product (IIP)
Online Learning and Disambiguations of Partial Concept Classes
No full textIn a recent article, Alon, Hanneke, Holzman, and Moran (FOCS '21) introduced a unifying framework to study the learnability of classes of partial concepts. One of the central questions studied in their work is whether the learnability of a partial concept class is always inherited from the learnability of some "extension" of it to a total concept class.
They showed this is not the case for PAC learning but left the problem open for the stronger notion of online learnability.
We resolve this problem by constructing a class of partial concepts that is online learnable, but no extension of it to a class of total concepts is online learnable (or even PAC learnable)
- …
